山东省第十届浪潮杯L题

题目大意：有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;
 }