前 40 m i n 40min 40min 看题。
T 1 T1 T1 我甚至往动态规划的方面想了都没想出来。
T 2 T2 T2 骗分骗到了 30 30 30。
T 3 T3 T3 一开始看错题了,以为是个签到题,写了一点发现不对劲,又看了看题感觉自己很难处理出来。
T
4
T4
T4 费了我大量时间,本来是要暴力连边,对每个点做迪杰斯特拉,然后不对,然后又搞弗洛伊德,然后不对,然后又改成树上
D
F
S
DFS
DFS ,然后还是不对。
一开始迪杰斯特拉我都忘了咋写,还浪费了不少时间。
最后发现我全部是搞的边权,而如果暴力连边的话应该是点权。
又回过头来看 T 1 T1 T1 数据,我觉得应该会有答案为 4 4 4 的和答案为 5 5 5 的,于是输出了 5 5 5 骗到 10 10 10 分。最后答案还真有这俩数据。
知道 T 1 T1 T1 是二分后恍然大悟,算是比较经典的题了,人均 A A A 掉 T 1 T1 T1 ,要是我对题再敏感些想到二分,这次比赛的排名就也是第一页的了。
T 4 T4 T4 是个斯坦纳树,我不会。