摘要：
题目链接以前练习赛中的一个题，当时没学图论，听学长说是弗洛伊德，最近学了，又重新看了一下，用的很不熟练啊。。。在WA了3 4次之后，没浮躁，很不容易。。。题目：给你有向图的最短路，判断是否存在，存在，可以留下的最小边数。思路：想的时间有点长，先弗洛伊德一遍，判断是图中是否存在最短路，若有则直接输出不存在，再判断图中是否存在是否有p[j][k] ==p[j][i] + p[i][k]的边，就是这里，重复计算了，WA4次，唉，开始的时候也考虑的重复计算的问题，天真的加了个break，还是不熟悉啊。。。终于发现问题后，加了个标记数组后，A了。 1 #include <stdio.h> 2 阅读全文