枚举+并查集

这个并查集的部分和食物链有点像，但是难点在与我们需要把那个自由人跳过，不插入并查集。怎么知道呢，我们就枚举啊。。其中那个求出来的行数，只有否定了其他人，最后才能确定是那个裁判

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>

using namespace std;
const int maxn = 505;
int dis[maxn];
int sum[maxn];
int vis[maxn];
int n,m;
int findf(int k)
{
    if(k==dis[k]) return k;
    int t=dis[k];
    dis[k]=findf(dis[k]);
    sum[k]=(sum[k]+sum[t])%3;
    return dis[k];
}
struct node
{
    int a,b,c;
}re[maxn*maxn];
int solve(int k)
{
    for(int i=0;i<=n;i++)
    {
        dis[i]=i;
        vis[i]=0;
        sum[i]=0;
    }
    for(int i=0;i<m;i++)
    {
        if(re[i].a!=k&&re[i].b!=k){
            int root1=findf(re[i].a);
            int root2=findf(re[i].b);
            int gg=re[i].c;
            if(root1==root2)
            {
                if((sum[re[i].b]-sum[re[i].a]+3)%3!=gg){
                        return i;
                }
            }
            else{
                    dis[root2]=root1;
                    sum[root2]=(gg-sum[re[i].b]+sum[re[i].a]+3)%3;
            }
        }
    }
    return -1;
}
int main()
{
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        char c;
        int flag=-1,num=0;
        for(int i=0;i<m;i++)
        {
            int a,b;
            scanf("%d%c%d",& re[i].a,&c,&re[i].b);
            re[i].c=0;
            if(c=='=') re[i].c=0;
            else if(c=='<') re[i].c=1;
            else re[i].c=2;
        }
        int p=solve(-1);
        if(n==1) printf("Player 0 can be determined to be the judge after 0 lines\n");
        else if(p==-1) printf("Can not determine\n");
        else {
            int k=0,q=-1;
            for(int i=0;i<n;i++)
            {
                int g=solve(i);
                if(g==-1)
                {
                    k++;q=i;
                }
                else p=max(g,p);
            }
            if(k==0) printf("Impossible\n");
            else if(k>1) printf("Can not determine\n");
            else printf("Player %d can be determined to be the judge after %d lines\n",q,p+1);
        }
    }
    return 0;
}