支配树目前只见到这一个应用，那就不独分一类，直接作为拓扑排序题好了。
每个点向所有食物连边，定义fa[x]为x的支配点，即离x最近的点，满足若fa[x]灭绝，则x也要灭绝。
这样，将fa[x]向x连边，则建出的新图是一棵树，这就是支配树（不是严谨的支配树，被出题人称为灭绝树）
建树流程是，将拓扑序反向，对于一个点x，求它的出点在新图（树）中的LCA，然后将这个LCA作为fa[x]即可。
1 #include2 #include 3 #include 4 #include 5 #define rep(i,l,r) for (int i=(l); i<=(r); i++) 6 #define For(i,x) for (int i=h[x],k; i; i=nxt[i]) 7 typedef long long ll; 8 using namespace std; 9 10 const int N=100010;11 int n,x,sz[N],dep[N],d[N],fa[N][18],q[N];12 13 int lca(int u,int v){14 if (u==-1) return v;15 if (dep[u]
