HDU3394 Railway

http://acm.hdu.edu.cn/showproblem.php?pid=3394
题意：
有一个公园有n个景点，这n个景点由m条无向道路连接而成。
公园的管理员准备规划一一些形成回路的参观路线(参观路线不能经过同一个景点，是一个简单环)。如果一条道路被多条参观路线公用，那么这条路是冲突的；如果一条道路没在任何一个回路内，那么这条路是多余的道路。
问分别有多少条有冲突的路和多余的路。

思路：多余的路就是桥，因为割掉就图不连通了。
冲突的路比较难想，画图，得知判定条件是：边数多于点数的点双的每一条边都是。

#include<bits/stdc++.h>
using namespace std;
const int maxn=10000+100;
typedef pair<int,int> P;

int n,m,dfs_clock,bridge,iscut[maxn],pre[maxn],bccno[maxn],bcc_cnt,cnt[maxn],ans;
vector<int> G[maxn],bcc[maxn];
stack<P> s;

int dfs(int u,int fa)
{
   
    int lowu=pre[u]=++dfs_clock;
    int child=0;
    for(int i=0;i<G[u].size();i++)
    {