开题 T1 看起来真简单，糊了个结论，yes 伪了。

T2 不会，T3 不会，T4 这不树链剖分加线段树模板题吗，写了。

写了 2 小时，只要不是个菊花图就没事。

大样例跑了 160s，没了。

T1 到结束都不会，糊了个 O(n! n log2 n) 没了。

崩了。