题目大意:有n个数 然后是m排,每排都是给了一个大小关系 前面一个大于后面一个 然后找中位数
可以用floyd 跑 找出之间的关系 然后看前后的数是不是n/2就 ok了。
#include<iostream>
#include<cstdio>
#include<string.h>
using namespace std;
int mp[105][105];
int vis[2][105];
long long a;
int floyd()
{
for(int k=1;k<=a;k++)
{
for(int i=1;i<=a;i++)
{
for(int j=1;j<=a;j++)
{
if(mp[i][k]&&mp[k][j])
{
mp[i][j]=1;
}
}
}
}
for(int i=1;i<=a;i++)
{
for(int j=1;j<=a;j++)
{
if(mp[i][j]&&mp[j][i])
{
return -1;
}
}
}
for(int i=1;i<=a;i++)
{
for(int j=1;j<=a;j++)
{
if(mp[i][j])
{
vis[0][i]++;
vis[1][j]++;
}
}
}
return 0;
}
int main()
{
long long t;
cin>>t;
while(t--)
{
memset(mp,0,sizeof(mp));
memset(vis,0,sizeof(vis));
long long b;
long long x,y;
cin>>a>>b;
for(int i=0;i<b;i++)
{
cin>>x>>y;
mp[x][y]=1;
}
if(floyd()==-1)
{
for(int i=0;i<a;i++)
{
printf("0");
}
printf("\n");
continue;
}
for(int i=1;i<=a;i++)
{
if(vis[0][i]<=a/2&&vis[1][i]<=a/2)
{
printf("1");
}
else
{
printf("0");
}
}
printf("\n");
}
return 0;
}