摘要：
我猜是哈夫曼算法。。。即贪心把当前连通分量集合中权值最小的两个连接起来，再合成一个加入集合，迭代下去。来不及交了，先贴下代码。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define LL long long#define MAXN 111111int n, m, u[MAXN], v[MAXN], w[MAXN];int p, q, f[MAXN ori, noi;bool have(int &n1, int & 阅读全文
