UVA 10765 Doves and bombs(强联通)

#include
#include
#include
#include
using namespace std;
const int maxn=10000+5;
int low[maxn],pre[maxn];
int dfs_clock;
int cut[maxn];
vector G[maxn];
int n,m;
struct node{
    int cut,idx;
    node(int cut,int idx):cut(cut),idx(idx) {}
    bool operator < (const node &rhs) const {
        if(cut!=rhs.cut) return cut>rhs.cut;
        return idx ans;
int dfs_cut(int u,int fa)
{
    int lowu=pre[u]=++dfs_clock;
    int child=0;
    for(int i=0;i=pre[u])
                cut[u]++;//这里可以记录这个割点连接了几个连通块
        }
        else if(pre[v]