dead

有点难受，写一次简洁游记。

赛前想有点想拉，但忍了忍 T1 拿了 96 之后才开大。

T2 很容易想到选 $k$ 组点，然后发现每一组是一条路径，线段树优化建图，跑费用流，通过Primal-Dual 原始对偶算法优化，发现最初的图所有边权都是正的，不用跑 SPFA，复杂度 $O(S\log^2 n)$。

大概想了一个小时左右想完，后面调了半天找不到问题。

复评发现了问题，我的点编号从 $0$ 开始，并且线段树是动态开点，我没有特判儿子为 $0$ 的情况导致一些点会连向 $0$。

该加训码力了。