2019年10月2日
专题训练集-最短路
摘要： POJ2253本题的意思是求出点1到点2之间所有路间，每条路的最大边的最小值。所以根据这个只需要对每两个点进行松弛操作，然后在松弛操作中进行最大边选取即可。至于为什么在这里选择了floyd算法，那是因为这两个点之... 阅读全文
posted @ 2019-10-02 22:38 完全墨染的樱花 阅读(281) 评论(0) 推荐(0)