2016年3月10日
POJ 3177 Redundant Paths(强连通分量)
摘要： 题目链接：http://poj.org/problem?id=3177 题目大意是一个无向图给你n个点m条边，让你求出最少加多少条边 可以让任意两个点相通两条及以上的路线(每条路线点可以重复，但是每条路径上不能有重边)，简单来说就是让你加最少的边使这个图变成一个双连通图。 首先用tarjan来缩点， 阅读全文
posted @ 2016-03-10 21:23 Recoder 阅读(262) 评论(0) 推荐(0) 编辑