Rt。

一眼了拆树拆环转背包，然后兴高采烈地开码。代码

然后寄了。

然后不停造叉数据，然后发现无脑转代价仅有1、2的背包会死在环上的树上，然后rush。 30pts。代码

然后又造了半天hack，发现这样转背包会导致重复选择，加了个堆和set维护，然后rush。（赛时没rush出来，赛后20pts）还是代码

所以，正解是啥……我感觉我做成地狱级分讨了……