[APIO2012]派遣【左偏树】

>Link

luogu P1552

---

>Description

---

>解题思路

一个贪心的想法：对于每个节点，选择它的子树中$C$最小的几个（直到它们的和超过了$M$）使得个数最多，可以用堆来维护。在树上操作就需要把子树的堆合并起来了，但是直接合并肯定会超时，这时就要用到左偏树了。

左偏树：具有左偏性质的堆有序二叉树（右偏也行），父亲的键值比儿子都小（大）。
引入一个新的概念$dist$，表示某个节点到它子树中的外节点的最近距离，外节点的定义为此节点至少有一个子树为空。左节点的$dist$总比右节点大，这就是左偏性质。

左偏树可以做堆的操作，还可以合并堆、删除指定节点，这些都可以根据左偏树的性质完成。

---

>代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 100010
#define LL long long
using namespace std;

struct edge
{
   
	int to, nxt;
} e[N];
int n, m, cnt, h[N], root, t[