这个知识点好像咕咕咕了好长了。。趁还没退役赶紧补一下吧。。 讲的非常简略，十分抱歉。。 前置知识 Kruskal算法 一定的数据结构基础(如主席树) Kruskal重构树 直接bb好像不是 ...

题意 直接看题目吧，不好描述 Sol 考虑暴力做法 首先预处理出从$1$到每个节点的最短路， 对于每次询问，暴力的从这个点BFS，从能走到的点里面取$min$ 考虑如何优化，这里要用到Kr ...