来写篇题解捞人。这题貌似数据范围小炸了，导致各种最短路横生...但是我们完全可以不用最短路。因为我们知道这个东西的结构是树！直接来一发dp就好了啊qwq  我们用当前节点的父亲的长度+当前插排的长度就是所求的当前节点的长度。这玩意用式子写出来就是   然后一发bfs或者dfs就搞了...代码实现: #include <iostream> #include <cstdio> using namespace std; template <typename Tp> inline Tp read() { Tp num = 0; char ch = getchar()...