1 #include2 #include 3 using namespace std; 4 5 const int maxn=12; 6 7 int vis[maxn]; 8 9 vector G[maxn]; 10 11 12 int dfs_clock; 13 int pre[maxn]; 14 int post[maxn]; 15 int cc[maxn]; 16 int current_cc=0; 17 void dfs(int u) 18 { 19 //pre 20 21 vis[u]=1; 22 pre[u]=++dfs_clock; 23 cc[u]=current_cc; 24 for(int i=0;i