2020年6月25日
最小环
摘要： 最小环HDU1599题解求最小环的方法是，删掉任意两点i和j之间的边，求i和j的最短路，再加上i和j之间的边。 可用floyd算法求解。floyd算法的特点是当以k为中间结点时，以i和j为两端的点必定是经过1——... 阅读全文
posted @ 2020-06-25 10:35 月光下の魔术师 阅读(8) 评论(0) 推荐(0)