摘要:
题意:三类动物A、B、C,A吃B,B吃C,C吃A。给出K句话来描述N个动物(各属于A、B、C三类之一)之间的关系,格式及意义如下:1X Y:表示X与Y是同类;2X Y:表示X吃Y。K句话中有真话有假话,当一句话满足下列三条之一时,这句话就是假话,否则就是真话。1)当前的话与前面的某些真的话冲突,就是... 阅读全文
摘要:
题意:有N(N#include using namespace std;const int MAX=30000;int par[MAX+10],total[MAX+10],under[MAX+10];int get(int a){ if(par[a]==a) return a; ... 阅读全文
摘要:
题意:nn个学生分属m个团体,(0#include using namespace std;const int MAX=30000;int par[MAX+10];int total[MAX+10];int getparent(int a)//获取a的根{ if(par[a]!=a) p... 阅读全文