顶顶
by qingtianyu @ 2019-03-28 21:07:16
@[qingtianyu](/space/show?uid=113967) 思路有问题
by Lacer @ 2019-03-28 21:10:31
@[qingtianyu](/space/show?uid=113967) 这个题把图画出来就是几棵基环外向树 所求就是最小环的长度
by Lacer @ 2019-03-28 21:11:55
@[qingtianyu](/space/show?uid=113967) 整个图可能不连通 所以不能算出结果就输出 应该继续寻找最小值
by Lacer @ 2019-03-28 21:13:47
@[qingtianyu](/space/show?uid=113967) 改完后70分了 还是算法效率有问题 明天再教你快一点的
by Lacer @ 2019-03-28 21:25:48
@[qingtianyu](/space/show?uid=113967) [70分](https://www.luogu.org/recordnew/show/17680351)
by Lacer @ 2019-03-28 21:26:09
@[DDFrocket2](/space/show?uid=59142) 感谢感谢
by qingtianyu @ 2019-03-28 21:50:53
@[qingtianyu](/space/show?uid=113967) 每次用find1的时候 把搜过的点用一个标记数组标记一下 下次就不搜了 因为如果不这么做的话 假设有一组数据 整个图就是一个环 那么环的长度就是200000 不打标记的话每进入一次就搜200000下 复杂度N^2
打完标记就O(N）了
by Lacer @ 2019-03-29 10:33:01