连续 AK 十年 IOI 的熊子豪大帅哥 出的模拟赛果然恐怖如斯。）

今天下午没时间了，可能只有一道题。

2022NOIP A层联测23

T2 口粮运输

应当减少口胡时候看题解的频率。

部分分启发我们从树开始考虑，发现从两个节点运输的时候，两个节点的路线绝对不会交叉，否则答案肯定会更劣。那么我们发现每个边最多只会经过一次，也就是总量最多只会减少 \(\sum w_i\)。但是有可能一些边从来不经过，所以最终相当于变成了一个森林，每个连通块满足 \(\sum (a_i-b_i) - \sum w_i\) 即可。（具体方案就贪心的去运输，能运就运）

那么放到图上，最后答案肯定仍然形如一个最小生成树组成的森林，于是每次枚举一个子集，看这个子集的最小生成树是否满足上述条件，然后转移即可。