摘要: 传送门 题意: 给出一个无向联通图,求一个点不经过重复点可以到达点的最小权值,需要兹瓷修改权值。 先求点双连通分量,然后缩点,形成一棵树,每个新点的权值是其中所有点的最小权值。 然额,割点属于多个点双连通分量,每次直接修改会TLE(一棵菊花树就可以做到), 所以对每个点双新建一个结点,对属于它的点连 阅读全文
posted @ 2017-10-19 06:26 avancent 阅读(244) 评论(0) 推荐(0) 编辑