2019年12月11日

【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 阅读(173) 评论(0) 推荐(0) 编辑

导航