会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
IAT14
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告