苟为蒟蒻又何妨

传送门 这真是一道一言难尽的题。 首先比赛的时候居然没想出来正解。 其次赛后调试一直调不出来最后发现是depth传错了。 其实这是一道简单题啊。 对于树边直接lca求距离。 由于非树边最多21条。 因此我们对这21条边连接的42个点都跑一次最短路来更新答案的最小值即可。 代码： #include<bits/stdc++.h> #define N 100005 #define ll lo...

描述 豪哥生活在一个n个点的树形城市里面，每一天都要走来走去。虽然走的是比较的多，但是豪哥在这个城市里面的朋友并不是很多。 当某一天，猴哥给他展现了一下大佬风范之后，豪哥决定要获得一些交往机会来提升交往能力。豪哥现在已经物色上了一条友，打算和它（豪哥并不让吃瓜群众知道性别）交往。豪哥现在spy了一下这个人的所有行程起点和终点，豪哥打算从终点开始走到起点与其相遇。但是豪哥是想找话题的，他想知道以前有...