2019年12月21日
hdu 1599 find the mincost route floyd求最小环
摘要： 就是i到j的最短路，配上刚加入图的边，i到k，k到j，来构成一个没有重复边的环。 i到j是最短路，不会重复一条边两次，i到k，k到j刚加入图，显然也不会出现在最短路里。 要注意的是，求环的时候要保持i，j，k不相等。dis数组和初始的mp数组要区分开。 1 #include <cstdio> 2 # 阅读全文
posted @ 2019-12-21 13:22 IAT14 阅读(281) 评论(0) 推荐(0) 编辑