1/31并查集，拓扑排序

https://www.luogu.com.cn/problem/P1137 链式向前星的存储方式，我还不是很明白，但真的很重要，总结一下。 用到结构体（含义可理解为边）和一个头head数组。结构体中nxt指向之前的头，就是这条边从哪里结果来的，若为-1则它没有前驱。 头数组head记录现在的序号cnt，因为它可能作为下一条边的前驱。

void add_edge(int u,int v)
{
    g[++cnt].to=v;     //记录下一个点
    g[cnt].nxt=head[u];
    head[u]=cnt;
}

#include 

using namespace std;
const int maxn=2e5+5;
int n,m,indgr[maxn],city[maxn],head[maxn],cnt;
struct node
{
    int to,nxt;
}g[maxn];
queueq;
void add_edge(int u,int v)
{
    g[++cnt].to=v;
    g[cnt].nxt=head[u];
    head[u]=cnt;
}
void topsort()
{
    for(int i=1;i