会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
is_ok
博客园
首页
新随笔
联系
订阅
管理
2018年11月6日
POJ 3177 Redundant Paths (边双连通+缩点)
摘要: <题目链接> <转载于 >>> > 题目大意: 有n个牧场,Bessie 要从一个牧场到另一个牧场,要求至少要有2条独立的路可以走。现已有m条路,求至少要新建多少条路,使得任何两个牧场之间至少有两条独立的路。两条独立的路是指:没有公共边的路,但可以经过同一个中间顶点。 解题分析: 在同一个边双连通分
阅读全文
posted @ 2018-11-06 23:24 悠悠呦~
阅读(256)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end