会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
大风
Fighting for ACM !!一起加油吧
博客园
首页
新随笔
联系
订阅
管理
2014年7月29日
poj 3177 求至少添加多少条边可以成为边-双连通图(有重边)
摘要: 【题意】:给出一张无向连通图,求添加多少条边可以成为边-双连通图【思路】:同3352 一样,求出边-双连通分量,缩点就成了一棵树,求这棵树里的出度为1 的点num 结果是(num-1)/2; 但是!! 这里和3352 哟一点不一样就是这里有重边,当有重边的时候,不同low值的两点可能属于...
阅读全文
posted @ 2014-07-29 10:55 galaxy77
阅读(270)
评论(0)
推荐(0)
编辑
公告