2018年6月25日
p1450
摘要： 题目本来不难，但我不会邻接表哇，所以拖到了现在。 刚开始还以为可以上并查集，但是努力了一下后发现应该不行。 先推一下样例好了。图画出来如下所示： 答案里的三就是这个环的长度。 那么本题的目的就可以得出来了：已知n个顶点和n个边，求图中最小的环的大小。 本题中边的数目较小，是一个稀疏图。而顶点的数目对 阅读全文
posted @ 2018-06-25 12:30 zzuqy 阅读(156) 评论(0) 推荐(0) 编辑