Median
【题意】
t 组样例，有 n 个数，m 组大小关系
假设 n 个数为一个序列 s，则
每组有两个数，a、b，表示 s[a] > s[b]
根据 m 组关系，求出序列 s 里第 1...n 个数是否可能是中位数，可能的话输出 1，否则输出 0
【分析】
in[]、out[] 数组来记录每个点的入度和出度，如果某个点的入度出度都小于 n/2，那么这个数就可能是中位数；
注意题意的理解，是输出每个数是否可能是中位数，所以中位数可能有多个而不是只有 1 个；所以是小于等于 n/2 而不是严格等于；
但是如果数据不合法，或者有环，或者两个数相等了，那么这组数据就是不合法的，就输出全 0 即可；
因为＞关系的可传递性，所以我们可以得到任意两个数之间的大小关系，数据范围比较小，所以可以用Floyd来处理（类比等于关系就好了）；
【代码】
#include<bits/stdc++.h>
using namespace std;const int maxn=110;
int e[maxn][maxn];
int in[maxn],out[maxn];
int n,m;void print()
{for(int i=0;i<n;++i)printf("0");printf("\n");
}
int main()
{int t;scanf("%d",&t);while(t--){memset(e,0,sizeof(e));memset(in,0,sizeof(in));memset(out,0,sizeof(out));scanf("%d%d",&n,&m);int f=0;for(int i=0;i<m;++i){int a,b;scanf("%d%d",&a,&b);if(a==b)f=1;e[a][b]=1;}if(f){print();continue;}for(int i=1;i<=n;++i){for(int j=1;j<=n;++j){for(int k=1;k<=n;++k){if(e[j][i] && e[i][k])e[j][k]=1;}}}for(int i=1;i<=n;++i){for(int j=1;j<=n;++j){if(e[i][j]){if(e[j][i])//成环{f=1;break;}++in[j];++out[i];}}if(f)break;}if(f){print();continue;}for(int i=1;i<=n;++i){if(in[i]<=n/2 && out[i]<=n/2)printf("1");else printf("0");}printf("\n");}return 0;
}