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