双连通+强连通整理

BNU 28903 :Unique Path 双连通份量 + 查找边的数量php 传送门 ios 一道很简单的题，在一张无向图上，去掉全部的双连通份量，求剩下的树（除去双连通份量以后剩下的必为树和单独的点）里面的边的数量，我试着用dfs搜，也就是Tarjan的方法去作，可是一开始DFS写挫了，边的访问没有写好致使没法找出份量的位置，来回调整了很久。spa 这里处理好以后后面就简单了，找出全部的树而

>>阅读原文<<