会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
枫系
勤俭节约
好好学习
博客园
首页
新随笔
联系
订阅
管理
2018年6月25日
p1450
摘要: 题目本来不难,但我不会邻接表哇,所以拖到了现在。 刚开始还以为可以上并查集,但是努力了一下后发现应该不行。 先推一下样例好了。图画出来如下所示: 答案里的三就是这个环的长度。 那么本题的目的就可以得出来了:已知n个顶点和n个边,求图中最小的环的大小。 本题中边的数目较小,是一个稀疏图。而顶点的数目对
阅读全文
posted @ 2018-06-25 12:30 zzuqy
阅读(155)
评论(0)
推荐(0)
编辑
公告