2019-7-30 考试

未分类

T1

考虑做 $n$ 遍 BFS，求出两两点对之间的最短距离。发现题目中最优答案是两条路径有部分重合的形式，那么枚举重合的链的两个端点就行了。

T2

跑得快，不想改

T3

分块+斜率优化，yeshi