WC 2026

开 T1，70min获得 $O(T \log \log V)$ 的 84 分，卡了 20min 卡不动常，扔了。

然后开 T2。类似 P7214，对偶一下变成求 k 条不相交路径，然后直接上网络流就 $O(n^2k)$ 了？随便主席树优化建图不是 $O(nk \log n)$ 了？还有 3h，优势在我。

写写写。WC 怎么过不了大样例。调调调。红温。在 12:30 写完了 $O(n^2k)$ 的 56 分。

赶紧看了眼 T3，评分细则太长了懒得看，压根没有发现 sub 1，sub 2 不需要最小化 k。

all in T2。没写完。倒闭。

最终获得诡异分数 $84+56+0=140$。

出来一问，怎么 T3 不用最小化？怎么随便编一个唐诗做法都有 44？

什么叫复测时 T3 44 全变 45了？什么叫银牌线 $96+0+45=141$ ？严肃成为最搞笑铜牌。