LightOJ-1026 Critical Links Solutions C++
#include<bits/stdc++.h> #define vi vector<int> #define pb push_back using namespace std; vi g[10005]; int visit[10005],low[10005],in[10005]; vector<pair<int,int> > bridge; int cnt,timer; void dfs1(int s,int p) { visit[s]=1; low[s]=in[s]=++timer; for(int i=0;i<g[s].size();i++) { if(g[s][i]==p) continue; else if(visit[g[s][i]]) low[s]=min(in[g[s][i]],low[s]); else { dfs1(g[s][i],s); if(low[g[s][i]]>in[s]) { cnt++; if(g[s][i]>s) ...