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