1.1
怎么都2025了
元旦怎么不放假？
Lost Nodes
设 \(f_i\) 表示在 \(i\) 的子树内确认一个端点的最小代价。
然后就可以转移了。
显然是可以平衡数维护换根dp的。
然而没必要，可以开两个muliset维护即可。
1.2
壊れた機器 (Broken Device)
00 表示可忽略， 01 表示 1， 10 表示 2， 11 表示 3
加一点随机化即可通过。
或者，给每个位置随机点权，通过线性基找出一种解使得其异或起来是要求的值，
可以证明期望所需的数量可以通过（不会证明qwq）
总之比较松？好像是可以跑N更小的情况的（N = 120？）。
感觉这种题好有趣阿。