2018年10月18日
[CF Round #278] Tourists
摘要： 给定一个n个点m条边的无向图，求图上的两点的所有的简单路径之间的最小边。 "蓝链" $ n,m,q \leq 100000, w_i \leq 10 ^7$ Solution 考虑建立用缩点双来建立广义圆方树，然后方点的值是当前点双内最小的点 ，这样就直接维护树上的最小值就可以了。 但如果更新的是根 阅读全文
posted @ 2018-10-18 22:25 Qrsikno 阅读(175) 评论(0) 推荐(0) 编辑