摘要: /******************************************************* 题目:Redundant Paths (poj 2177) 链接:http://poj.org/problem?id=3177 算法:双联通+缩点 思路:先找出所有双联通分量,把这些分量缩成一个点 再找出所有度为一的点,用这些点数加一除2就可以了 *********... 阅读全文
posted @ 2016-05-07 10:44 pb2016 阅读(142) 评论(0) 推荐(0) 编辑