会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
荒岛的龟
博客园
首页
新随笔
联系
订阅
管理
2019年3月31日
hdu-4612(无向图缩点+树的直径)
摘要: 题意:给你n个点和m条边的无向图,问你如果多加一条边的话,那么这个图最少的桥是什么 解题思路:无向图缩点和树的直径,用并查集缩点;
阅读全文
posted @ 2019-03-31 17:17 荒岛的龟
阅读(364)
评论(0)
推荐(0)
编辑
poj-3177(无向图缩点)
摘要: 题意:给你n个点,m条边的无向联通图,问你最少增加几条边,使得这个图每对点至少有两条路径 解题思路:考虑每个环内的点必定有>=2条路径,所以先把这个无向图中的环去掉,用并查集缩环,然后剩下的图一定是个割边树,只需要把度为1的结点数/2就是答案了(把这棵树变成环); 代码:
阅读全文
posted @ 2019-03-31 16:13 荒岛的龟
阅读(489)
评论(0)
推荐(0)
编辑
公告