【BZOJ5415&UOJ393】归程（Kruskal重构树，最短路）
摘要：
题意：From https://www.cnblogs.com/Memory-of-winter/p/11628351.html 思路：先从1开始跑一遍dijkstra，建出kruskal重构树之后每个叶子结点的权值为它到1的距离 询问等价于从v开始只要倍增的点的权值>p就往上跳，这样跳到某个点u之 阅读全文
posted @ 2019-12-11 20:00 myx12345 阅读(186) 评论(0) 推荐(0) 编辑
