[BZOJ1576]安全路径travel-最短路径树+并查集
说在前面= =本来这个题被放在数据机构刷题提单里,然后还备注着说是”最短路径树+树链剖分+线段树维护”,然而实际上好像并不需要,只需要一个”最短路径树+并查集维护”就可以了。题目先给链接:BZOJ1576传送门(这是一道权限题XD)题意
简单的说,就是求出1号点到每个点路径(该路径不能经过最短路的最后一条边)的最短距离是多少。 题解 首先,这道题相当于是让我们求出不走某一条边的最短路
我们先搞出
原创
2017-09-25 15:58:36 ·
401 阅读 ·
0 评论