前 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 是个斯坦纳树，我不会。
