摘要:
[题目链接] http://poj.org/problem?id=3694 [算法] 首先,我们用tarjan算法求出所有的边双联通分量,然后,将这张图缩点 如果添加的边(x,y)在同一个双联通分量中,答案不变,否则,给belong[x]-belong[y]的路径上的边作标记,可以用并查集加速这个过 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=1745 [算法] DP [代码] 阅读全文
摘要:
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1123 [算法] 首先,如果一个点不是割点,那么,去掉该点后不连通的有序点对就为 : 2 * (n - 1) 否则,去掉这个点后,这个图就被分为了 : 1. 这个点本身 2. 这个点在搜 阅读全文
摘要:
[题目链接] http://poj.org/problem?id=3169 [算法] 差分约束系统 [代码] 阅读全文