摘要：
链接：https://ac.nowcoder.com/acm/contest/272/D来源：牛客网 题目描述 小p和他的朋友约定好去游乐场游玩，但是他们到了游乐场后却互相找不到对方了。 游乐场可以看做是一张n个点，m条道路的图，每条道路有边权wi，表示第一次经过该道路时的花费（第二次及以后经过时花 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4738 求得是边权最小的割边，和求割点类似用tarjin，但要注意的是不能走从父亲过来的那一条边，在割点里那样理解没错但放在求割边就不对了，因为割点一旦被除去相邻的边就都没了。割边却只能除去一条边。当low[v]> 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3671 给出一幅无向图，询问有多少种移除点对的方案使得剩下的连通分量个数大于1. 和上一题差不多的思路直接做n次tarjin即可。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4587 给出一幅无向图，问除去两个点之后子图的最大联通分量个数。 考虑每次ban一个点然后跑一遍tarjin统计下数量即可。 阅读全文
摘要：
http://poj.org/problem?id=2117 求移除一个点以及与它相邻边后，剩下的图中最大的联通子图的数量是多少。 跑一遍tarjin统计下拆除某个点剩下的子图数量即可。注意给出的图不一定时联通的，所以要加上(sum-1)。 阅读全文