Wraith_G

摘要： E - Edge Deletion 题意： 给定$n$点$m$边的无向图，现在问你最多删除多少条边，可以使得图中的每对点的的最短距离不发生变化 思路： 根据数据范围$n≤300$提示，可以发现需要用$floyd$算法，算出每对点之间的最短距离后，然后枚举每条边，如果当前边的距离小于最短距离，说明当前 阅读全文