Brief description: 。。。 n 个结点的带容量无向树，m 个询问。 每个询问形如 (s, t, k, a, b)。。表示。。 。。允许已 a 的代价修建一条单位容量的新边，b 的代价将一条旧边或新边增加单位流量。。 。。预算为 k 时 s->t 的最大流。。 Analysis: 。。先考虑加边的情况。。如果要加边的话。。只会加在 s->t 上。。。 。。如果 a t 路径上的所有边权。。在预算范围内尽可能让红线画的更高。。推更多的流。。。。显然这是树上区间 kth 问题。。。可以使用主席树。。。。 本来主席树求 kth 大是只带一个 logn 的。。。我比赛的时候搞着搞着又搞……