会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
2017年2月11日
POJ 3713 Transferring Sylla (三连通图)
摘要: 【题目链接】 http://poj.org/problem?id=3713 【题目大意】 给出一个图判断是不是三连通图,三连通图的意思是对于图中任意两点, 至少有三条路是可以相互连通的。 【题解】 我们可以枚举一个点去掉,然后判断图中是否存在割点,如果存在, 则说明这不是个三连通分图,否则则说明是三
阅读全文
posted @ 2017-02-11 15:54 forever97
阅读(431)
评论(0)
推荐(0)
编辑
公告