盘王节
sol
可以发现只有打光御符或完全不打御符两种情况。
分开考虑，不打的双指针扫描，用最大的配最小的
打光的可以先贪心的打，然后当成0有无限个，
祝著节
sol
考虑求出最小生成树，记边权和为sum
对于一条非树边，如果加入树中最小生成树不变，则成为可在最小生成树上的边
分类：
1.若sum==X
那么所有属于最小生成树（n-1）与可以在最小生成树上(记为T)的边必有一条是不同颜色的
方案数 $ 2^{n-1+T}-1 $.
总方案数 $ 2^m-2^{m-(n-1+T)} $
2.sum<X
那么把点分为三类：加完<x =x 和 >x的
数量为 A B C
同上可得 方案数 $2 imes 2^C imes (2^B-1)$