今天在 A 组摸鱼。
T1 暴力
T2 状压，哈密尔顿回路搞一搞？
T3 bfs 求出最大周长矩形块？ n = 2000 n=2000 n=2000 似乎不能暴力。
T4 DAG 上 DP 求方案数。判一下环。

A 组
T1 先求出最小生成树，然后对于不在树上的边(x,y,z)就在树上找到x到y路径中最大的边权，使用这个 z 替换能得到对最小生成树最少的破坏。就是贪心+最小生成树+倍增LCA。
T2 带修莫队，3 个维度参数把我恶心到了，不知道会不会卡
T3 一眼DP，第二眼是LCS？似乎被 hack 了？
T4 怀疑是神奇的数学题/DP 。