NOIP2024 寄

比赛前在家睡了几天觉，啥都没干。

启动。开 T1，怎么这么难？开 T2，怎么这么难？开 T3，怎么这么难？开 T4，怎么这么难？

感觉这也太魔怔了，所以回来认真想了一会 T1，发现好像直接贪很有道理，写了过了大样例就扔了。然后开 T2，想了下发现是搞笑题，写了过了大样例就扔了。

然后开 T3，想了一会完全不会啊，倒闭了！然后先跳了开 T4，想了下发现是搞笑题，写了过了大样例就扔了。

回来看 T3，玩了一会发现好像先容斥成关键边全部满足之后固定一个关键边其他关键边必须在所在链最下面！写写写，过不去大样例，调调调，发现要到根链全部满足，过过过。

好像现在有很多分了，是不是赢了！再瞪一下发现只要容斥链就随便 $O(nk^2)$ 了，拼上链和菊花就 72 了，是不是赢了！！

但是调了这么久很没有时间给我瞪这个写成一坨的做法，就一直在想神秘东西，啥都没想出来，倒闭了。出来发现 $\ge 3$ 的链容斥出来是零，这样直接 DP 就做完了，数学没学好生气了！1

大家好像都 AK 了啊，垫底了。

100+100+72+100=372。还好没挂分。