0%

HDU - 6152-Friend-Graph

思路讲解

就是拉姆齐定理的简单应用

N≥6 一定是 Bad Team。≤5,枚举一下就行

1
2
3
4
5
6
7
8
9
10
11
12
13
if(N<=5){
FOR(i,1,N)
FOR(j,i+1,N)
FOR(k,j+1,N){
if(G[i][j]+G[i][k]+G[j][k]==0 || G[i][j]+G[i][k]+G[j][k]==3){
cout<<"Bad Team!\n";
return;
}
}
cout<<"Great Team!\n";
}else{
cout<<"Bad Team!\n";
}

AC代码

https://vjudge.net/solution/60815052

心路历程(WA,TLE,MLE……)