会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
pb2016
博问
闪存
新随笔
管理
2016年5月7日
poj 3177 Redundant Paths (双联通)
摘要: /******************************************************* 题目:Redundant Paths (poj 2177) 链接:http://poj.org/problem?id=3177 算法:双联通+缩点 思路:先找出所有双联通分量,把这些分量缩成一个点 再找出所有度为一的点,用这些点数加一除2就可以了 *********...
阅读全文
posted @ 2016-05-07 10:44 pb2016
阅读(142)
评论(0)
推荐(0)
编辑