1 #include<iostream> 2 #include<vector> 3 using namespace std; 4 5 const int maxn=12; 6 7 int vis[maxn]; 8 9 vector<int> 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<G[u].size();i++) 25 { 26 int v=G[u][i]; 27 if(!vis[v]) dfs(v); 28 29 } 30 31 post[u]=++dfs_clock; 32 //post 33 } 34 35 void init() 36 { 37 for(int i=0;i<12;i++) 38 vis[i]=0; 39 40 G[0].push_back(1); 41 G[0].push_back(4); 42 43 G[1].push_back(0); 44 45 G[2].push_back(3); 46 G[2].push_back(6); 47 G[2].push_back(7); 48 49 50 G[3].push_back(2); 51 G[3].push_back(7); 52 53 54 G[4].push_back(0); 55 G[4].push_back(8); 56 G[4].push_back(9); 57 58 59 G[6].push_back(2); 60 G[6].push_back(7); 61 G[6].push_back(10); 62 63 G[7].push_back(2); 64 G[7].push_back(3); 65 G[7].push_back(6); 66 G[7].push_back(10); 67 G[7].push_back(11); 68 69 G[8].push_back(4); 70 G[8].push_back(9); 71 72 73 G[9].push_back(4); 74 G[9].push_back(8); 75 76 G[10].push_back(6); 77 G[10].push_back(7); 78 79 G[11].push_back(7); 80 81 dfs_clock=0; 82 } 83 84 85 int main() 86 { 87 init(); 88 89 for(int i=0;i<12;i++) 90 { 91 if(vis[i]==0) 92 { 93 current_cc++; 94 dfs(i); 95 } 96 97 } 98 99 100 101 // dfs(0); 102 for(int i=0;i<12;i++) 103 cout<<i+1<<" "<<pre[i]<<" "<<post[i]<<" "<<cc[i]<<endl; 104 105 106 }