会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我不吃饼干呀
如果人生会有很长,愿有你的荣耀永不散场。
博客园
首页
新随笔
联系
管理
2015年11月24日
poj3177--Redundant Paths(边的双连通)
摘要: 有n个牧场,Bessie 要从一个牧场到另一个牧场,要求至少要有2条独立的路可以走。现已有m条路,求至少要新建多少条路,使得任何两个牧场之间至少有两条独立的路。两条独立的路是指:没有公共边的路,但可以经过同一个中间顶点。 一个连通无向图最少加几条边变成双连通图(缩点后叶子节点(即度数为1)的个数 +
阅读全文
posted @ 2015-11-24 10:44 我不吃饼干呀
阅读(255)
评论(0)
推荐(0)
编辑
公告