CSP-S2025游记

· · 生活·游记

J:100+100+100+64

S:5+0+40+12

S挂了100分

UPD

具体详细：

每道题都记得打输入输出优化(ios)

T1：忘记清空动态规划数组，同时随机化没有取 max，性质B没有去仔细思考

T2：最小生成树忘记判取的边数是否等于 n-1，同时并查集为f[fd(x)]=fd(y)，当前状态 ans 已经大于之前的 mi 时，就要直接退出