赛氪冬季赛 D(树上启发式合并)

题目 题意: 给定n个点的树，m次询问，问以u为树根的子树的贡献。贡献为: (某条边权的出现次数*边权)^2。 思路: 树上启发式合并模板直接套用即可。 时间复杂度: O(nlogn) 代码:

#include
using namespace std;
const int N = 1e5+10;
typedef long long ll;
typedef pair PII;
int h[N],e[N>T;
	for(int i=0;i>x>>y>>z;
		add2(x,y,z); add2(y,x,z);
	}
	dfs1(1,0);
	dfs2(1,0,0);
	// for(int i=1;i