查找无向图中的桥

题目

解析

从某一点出发，dfs能够找到联通的最大区域，已知是联通图，无论从那个点出发，dfs都能得到最大联通区域，如果去掉某条边，最大联通区域减小，则该条边是桥。

传送门

两个版本的代码，直接跑就行，包括问答题答案
https://download.youkuaiyun.com/download/renzemingcsdn/85274756