会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Onlynagesha
博客园
首页
新随笔
联系
订阅
管理
2018年2月18日
POJ 3177 - Redundant Paths - 双连通分量
摘要: 题目大意: 给定一个N个点,M条边的无向连通图(可能有重边),要求让任意两点间都有两条或以上的路径,且这些路径没有公共边。问至少需要加多少条边? N<=5e3,M<=1e4。 求双连通分量并缩点。详见:https://www.cnblogs.com/frog112111/p/3367039.html
阅读全文
posted @ 2018-02-18 12:04 Onlynagesha
阅读(181)
评论(0)
推荐(0)
编辑
公告