随笔分类 -  图论-Tarjan

BZOJ 1123 [POI2008]BLO（Tarjan算法）
摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1123 【题目大意】 Byteotia城市有n个towns，m条双向roads. 每条road连接两个不同的towns, 没有重复的road. 所有towns连通。输出n个数，代表如果把第 阅读全文
posted @ 2017-04-17 12:37 forever97 阅读(320) 评论(0) 推荐(0)
POJ 3177 Redundant Paths（边双连通分量）
摘要：【题目链接】 http://poj.org/problem?id=3177 【题目大意】 给出一张图，问增加几条边，使得整张图构成双连通分量 【题解】 首先我们对图进行双连通分量缩点， 那么问题就转化为给出一棵树，加边使得其成为边双连通分量的最小边数， 只要从叶节点连一条边到任意节点，那么就可以使得 阅读全文
posted @ 2017-04-12 23:38 forever97 阅读(144) 评论(0) 推荐(0)