摘要： 传送门 就是一道LCA的应用； 不过重点（个人观点，勿喷）在于 想到这条{最长的边最小值}的路径在MST（最小生成树）上； 想到这一点之后，基本就会了。 还有第二个小问题，怎么lca求路径最大值。 （ 思 考 空 间 ） ANS：蛮simple的，只要在跳lca的时候记录最大值就可以了。 代码： 1 阅读全文

摘要： 传送门 简单题意：给n个点m条边无向图，每次询问两个点之间是否有长度为d的路径（不一定是简单路径）。即可以重复走一条边。 思路： 蛮水的叭。我们知道路径可以重复走，所以只要找到一条和d奇偶性相同的最短路，就可以做到了。 因为可以在一条边上不停来来回回，也就是在最短路上加上了一个偶数-->偶数大小任意 阅读全文