61 CSP-S 模拟赛44
1 得分
| 题目 | T1 | T2 | T3 | T4 | 总分 |
|---|---|---|---|---|---|
| 得分 | \(10\) | \(0\) | \(0\) | \(50\) | \(60\) |
排名：rank \(15\)。
真正最最炸裂的一集。
2 题解
由于本场都有图片题解且都较为繁琐，因此不进行总结。
T1 岛屿
T2 最短路
考虑建立最短路树。既然不能走最后一条边，那么此时我们一定是从别的子树走到当前节点子树再走回来。
考虑枚举不在最短路树上的边 \((u,v)\)。显然这些边会给在 \(u\to v\) 路径上的节点的答案做出对应贡献。那么我们就可以直接树剖加线段树，不断跳父亲并进行区间赋最小值操作即可。
T3 列表
T4 种植
