先记下来。在test 7wa了。如果谁有数据希望可以指点下。thx.
1 // File Name: 1129.cpp 2 // Author: Missa 3 // Created Time: 2013/3/12 星期二 17:31:53 4 5 #include<iostream> 6 #include<cstdio> 7 #include<cstring> 8 #include<algorithm> 9 #include<cmath> 10 #include<queue> 11 #include<stack> 12 #include<string> 13 #include<vector> 14 #include<cstdlib> 15 #include<map> 16 #include<set> 17 using namespace std; 18 #define CL(x,v) memset(x,v,sizeof(x)); 19 #define R(i,st,en) for(int i=st;i<en;i++) 20 21 const int maxn = 1e2+5; 22 bool g[maxn][maxn]; 23 bool gr[maxn][maxn]; 24 int deg[maxn]; 25 char ans[maxn][maxn]; 26 int n; 27 void dfs(int x) 28 { 29 R(i,1,n+1) 30 { 31 if(g[x][i]) 32 { 33 g[x][i]=g[i][x]=0; 34 dfs(i); 35 ans[x][i]='G'; 36 ans[i][x]='Y'; 37 } 38 } 39 } 40 int main() 41 { 42 while(~scanf("%d",&n)) 43 { 44 CL(g,0); 45 CL(deg,0); 46 CL(ans,0); 47 CL(gr,0); 48 int x,v; 49 R(i,1,n+1) 50 { 51 scanf("%d",&x); 52 while(x--) 53 { 54 scanf("%d",&v); 55 if(g[i][v]) continue; 56 g[i][v]=g[v][i]=1; 57 gr[i][v]=gr[v][i]=1; 58 deg[i]++;deg[v]++; 59 } 60 } 61 vector<int>od; 62 od.clear(); 63 R(i,1,n+1) 64 { 65 if(deg[i]&1) 66 od.push_back(i); 67 } 68 R(i,0,od.size()) 69 { 70 int u=od[i]; 71 if(deg[u]&1==0) continue; 72 R(j,i+1,od.size()) 73 { 74 int v=od[j]; 75 if(deg[v]&1 && g[u][v]==0) 76 { 77 g[u][v]=g[v][u]=1; 78 deg[u]++; 79 deg[v]++; 80 break; 81 } 82 } 83 } 84 R(i,1,n+1) 85 if(deg[i]&1) 86 { 87 dfs(i); 88 break; 89 } 90 R(i,1,n+1) 91 { 92 bool flag=0; 93 R(j,1,n+1) 94 if(g[i][j]) 95 { 96 flag=1; 97 break; 98 } 99 if(flag) 100 dfs(i); 101 } 102 R(i,1,n+1) 103 { 104 R(j,1,n+1) 105 if(gr[i][j]) 106 printf("%c ",ans[i][j]); 107 printf("\n"); 108 } 109 } 110 return 0; 111 }