坐标 SC。
T2 没有时间写 SPJ 了。只有样例 $n \le 3$ 的时候看起来对了。
T3 只知道割边没往边双想。
T4 强大 DS，做不出来只能分治。
$100+0+45+52$，退役了。