摘要：
[题目链接] http://poj.org/problem?id=3694 [算法] 首先，我们用tarjan算法求出所有的边双联通分量，然后，将这张图缩点 如果添加的边(x,y)在同一个双联通分量中，答案不变，否则，给belong[x]-belong[y]的路径上的边作标记，可以用并查集加速这个过 阅读全文
posted @ 2018-07-31 17:42
evenbao
阅读(142)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=1745 [算法] DP [代码] 阅读全文
posted @ 2018-07-31 14:35
evenbao
阅读(177)
评论(0)
推荐(0)
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1123 [算法] 首先，如果一个点不是割点，那么，去掉该点后不连通的有序点对就为 : 2 * (n - 1) 否则，去掉这个点后，这个图就被分为了 ： 1. 这个点本身 2. 这个点在搜 阅读全文
posted @ 2018-07-31 13:48
evenbao
阅读(187)
评论(0)
推荐(0)
摘要：
[题目链接] http://poj.org/problem?id=3169 [算法] 差分约束系统 [代码] 阅读全文
posted @ 2018-07-31 10:21
evenbao
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号