摘要:
题目大意 求一个无向图的最小环 题解 假设是有向图的话。仅仅须要令f[i][i]=+∞f[i][i]=+\infty,再floyd就可以; 对无向图。应该在floyd算法循环至k的一開始进行例如以下操作: 枚举i和j,假设点i存在经过点j的环,则用i→ki\to k。k→jk\to j,j→编号小于 阅读全文
posted @ 2017-06-17 11:14
jzssuanfa
阅读(156)
评论(0)
推荐(1)