codeforces-1131D-Gourmet choice（并查集+拓扑排序）

题意：给你两个长度分别为 n，m的正整数序列 a，b。以矩阵形式给出所有ai​ 和 bj​（1≤i≤n,1≤j≤m） 的大小关系（>,<,=）。构造符合条件的 a 和 b序列，且 a，b 中最大元素尽量小。无解，输出No。

思路：如果相等则放入一个并查集的集合，然后对于每个集合使用拓扑排序。

ac代码：

#include<bits/stdc++.h>
using namespace std;

const int maxn = 2e3 + 5;
vector<int> G[maxn];
int in[maxn], seq[maxn], ans[maxn];
int n, cnt = 0; int f[maxn];
bool vis[maxn];

int _find(int k)
{
    if(k != f[k])
        f[k] = _find(f[k]);
    return f[k];
}

bool topology()
{
    for(int i = 1; i <= n; i++)
    {
        if(in[_find(i)] == 0 && !vis[_find(i)])
        {
            seq[++cnt] = _find(i);
            vis[_find(i)] = true;
            ans[_find(i)] = 1;
        }
    }
    
    int head = 1;
    while(head <= cnt)
    {
        int u = seq[head];
        for(int i = 0; i <