codeforce 357B flag day.
事后过了几下，当时做的时候想的思路就是对的。
好像自己时间长点不敲代码信心就有点欠缺。
题目说每个dancer最多出现两次。
然后就可以第一次出现的三人随便选一个颜色。
而后每三人一组出现的。 其中一人不与另两人重复，并且已经有“颜色”的保持已有颜色不变，满足前面两个条件的任意一种颜色都可。
#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <set>using namespace std;// 好机会让偶来做CF 哼！！int flag[100000];int vis[100000];int t[100000][5];int tag[10];void solve(int x, int y){ if(flag[t[x][y]]) return; else { for(int i = 1;i <= 3;i++) { int ok = 0; for(int j = 1;j <= 3;j++) { if(y == j) continue; else { if(i == flag[t[x][j]]) { ok = 1; break;} } } if(!ok) { flag[t[x][y]] = i; return ; } } }}int main(){ //freopen("in.txt", "r", stdin); int n, m; while(scanf("%d %d", &n, &m) != EOF) { memset(flag, 0, sizeof(flag)); memset(vis, 0, sizeof(vis)); memset(t, 0, sizeof(t)); for(int i = 1;i <= m;i++) { for(int j = 1;j <= 3;j++) { scanf("%d", &t[i][j]); } } for(int i = 1;i <= m;i++) { for(int j = 1;j <= 3;j++) solve(i, j); } for(int i = 1;i <= n;i++) printf("%d ",flag[i]); printf("\n"); } return 0;}