会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
qt666
小伙子,很危险啊
博客园
首页
新随笔
联系
订阅
管理
2017年5月6日
5.6水题合集
摘要: T1:杭州旅行 floyd 求最小环,相当于枚举环上编号最大的点进行转移 正确性: 一个环中的最大结点为k(编号最大),与他相连的两个点为i,j,这个环的最短长度为g[i][k]+g[k][j]+i到j的路径中,所有结点编号都小于k的最短路径长度根据floyd的原理,在最外层循环做了k-1次之后,d
阅读全文
posted @ 2017-05-06 20:26 qt666
阅读(160)
评论(0)
推荐(0)
编辑
公告