- 博客(1)
- 收藏
- 关注
原创 洛谷P1841 [JSOI2007]重要的城市(Floyd)
题意: 给出n个点(N<=200),m条边的无向图,按从小到大的顺序输出出该图能进行松弛操作的点。 思路: 第一眼看到直接来Floyd暴力,先全部做完,找到松弛完后的最小路径。然后再枚举每一个点,把每一个点依次去掉。如果去掉该点后最短路径长度有变化,那么这一个点就是能进行松弛操作的点(即最重要的城市)。 代码如下(收到大佬Parabola的启发): #include<algorithm> #include<iostream> #include<cstdio&g
2021-12-04 09:10:11 171
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人