摘要：
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1076 题意：中文题诶～ 思路：先用tarjan找出所有桥，再用桥限制的情况下dfs一遍。。。 代码： 1 #include <bits/stdc++.h> 2 u 阅读全文
摘要：
一.基本概念 1.桥：若无向连通图的边割集中只有一条边，则称这条边为割边或者桥 (离散书上给出的定义。。 通俗的来说就是无向连通图中的某条边，删除后得到的新图联通分支至少为2(即不连通； 2.割点：若无向连通图的点割集中只有一个点，则称这个点为割点或者关节点 ； 通俗的来说就是无向连通图中的某条边， 阅读全文