2017年2月11日
POJ 3713 Transferring Sylla （三连通图）
摘要： 【题目链接】 http://poj.org/problem?id=3713 【题目大意】 给出一个图判断是不是三连通图，三连通图的意思是对于图中任意两点， 至少有三条路是可以相互连通的。 【题解】 我们可以枚举一个点去掉，然后判断图中是否存在割点，如果存在， 则说明这不是个三连通分图，否则则说明是三 阅读全文
posted @ 2017-02-11 15:54 forever97 阅读(431) 评论(0) 推荐(0) 编辑