会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
YCuangWhen
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
图论-边双&点双
POJ3177 & 求边双联通分量
摘要:给一张无向图,求加多少边使原图任意两点边双联通. 一个不会写边双点双强联通的傻逼. 一个结论:把一棵树变成满足条件的图需要加的边使入度为1的点数+1除以2. >就是树的叶子两两连上. 然后就是缩点然后统计就好了... 然后学会了怎么搞边双...看了几天白书还是非常显然的感觉... Code:
阅读全文
posted @
2016-03-13 19:12
YCuangWhen
阅读(203)
评论(0)
推荐(0)
公告