梦樱羽

摘要： 题目链接：https://vjudge.net/problem/POJ-3352 题目大意 给定一个无向图，问至少添加多少条边，能使无向图变成边双连通图（任意两个节点中，存在两条以上的路径，且路径上的边互不重复）。 分析 Tarjan 算法求度为 1 的 e-DCC（边双连通分量） 的模板题。 先进 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2553 题目大意 给定有向图 G，对于 G 中一个点 v，如果 v 所能到达的点都能到达 v，那么称 v 为一个 sink 点，求 G 中所有的 sink 点。 分析 Tarjan 算法求出度为 0 的 SCC 的模板题。 代 阅读全文