2026/09/07 考试总结

T1 直接枚举断掉哪条边，显然重建连的会是两个联通块的重心。然后就做完了。

场上时间没留够，没调完，真要练码力了。

T2 直接贪，本来 30 min左右想出了正解，
但是写一半把题意记混了，觉得是错的就 rethink 去了。浪费了可能有 1h 左右。

T3 的状态很巧妙，个人认为 dp 最难想的就是一个合适的状态。
转移通常是简单的，优化的话一个一个试基本也能出来。

T4 神秘魔改版带权最长公共子序列，明天有时间再补。