bzoj 2753 [SCOI2012]滑雪与时间胶囊 最小生成树

如果这是一个拓扑图那么直接按拓扑序更新一遍就行了。
不过点权相等时会有双向边。
那么设f[i]表示权值比点i的权值小且可以从1到达的点到i的最小边权值。

对于每个不同的点权，将一个权值的点放在一起处理。新建一个点，对于该权值的所有点，如果这个点的f不为inf，那么从新建的点向这个点连f[i]的边，这些边和该权值的点之间的边放在一起跑kruscal。

然后把新建的点的连通块中的点和边加入答案，并用这些点和边更新其他的f。

#include <bits/stdc++.h>
using namespace std;
#define N 110000
#define M 1100000
#define ll long long
int n,m,tot,ans;
int a[N],f[N],fa[N],pos[N];
int head[N],nex[M<<1],to[M<<1],val[M<