Sample Input
2
5 4
1 2
3 2
2 4
2 5
3 2
1 1
2 3
Sample Output
01000
000
题意:n个点,m个关系,在m个关系中,第一个数强大于第二个数,问有那些数可以为中位数,该位置输出1输出,否则输出0。
当时比赛题意读的是只有一个中位数^^~~,哎。就差两个小于号。
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <sstream>
#include <cstdio>
#include <vector>
#include <string>
#include <cmath>
#include <stack>
#include <queue>
#include <map>
#include <set>
#define MAX 0x3f3f3f3f
#define fori(a,b) for(int i=a;i<=b;i++)
#define forj(a,b) for(int j=a;j<=b;j++)
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const double PI = acos(-1);
const int M=1e2+10;
int mapp[M][M];
int ru[M],ch[M];
int main()
{
int T,