摘要：题目： 给出一个有向图，求它的最小环。 有向图的环应至少含2个顶点，而无向图的一个环至少含3个顶点。 简述： 如果熟悉floyd算法的原理，那么便知道，每次循环都是由最外层的k去松弛点与点之间的距离的，那么对于当前dis[i][j]还未加入k进行松弛，如果有dis[i][j]+map[i][k]+m 阅读全文

摘要：题目链接：http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=863&pid=1002 题目： 解题报告： 根据题目给的数据范围，用Floyd算法优化可以过，图可能存在重边，所以要取权值最小的边。 AC代码： 1 #inc 阅读全文