2018年9月25日
hdu 6393 Traffic Network in Numazu （树链剖分+线段树 基环树）
摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=6393 思路：n个点，n条边，也就是基环树。。因为只有一个环，我们可以把这个环断开，建一个新的点n+1与之相连，然后就按照树链剖分求边权的方法分类讨论下，过不过这条被分开的边，一共有三种情况取值最小的。 实现 阅读全文
posted @ 2018-09-25 21:50 冥想选手 阅读(202) 评论(0) 推荐(0) 编辑