摘要：
题目大意： 求一个图的最小环。 思路： 完全模板题。 思路一：直接用弗洛伊德，再加上一个判断是否有环的语句就可以了。 思路二：用dij，枚举每条边，将该边删除，再求该边的两个端点之间的最短路，最短路再加上这条边，就是一个环。 代码： 弗洛伊德： dij： 阅读全文
posted @ 2018-03-15 16:21
全OI最菜
阅读(83)
评论(0)
推荐(0)
摘要：
题目大意： 求一个图的最小环。思路： 完全模... 阅读全文
posted @ 2018-03-15 16:21
全OI最菜
阅读(70)
评论(0)
推荐(0)
摘要：
题目大意： 求一个图的最小环。思路： 完全模... 阅读全文
posted @ 2018-03-15 16:21
全OI最菜
阅读(65)
评论(0)
推荐(0)
摘要：
题目大意： 求一个图的最小环。思路： 完全模... 阅读全文
posted @ 2018-03-15 16:21
全OI最菜
阅读(71)
评论(0)
推荐(0)
浙公网安备 33010602011771号