2019-7-30 NOIp模拟赛

T1

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

T2

跑得快,不想改

T3

分块+斜率优化,yeshi

最后修改:2019 年 07 月 30 日 04 : 48 PM

发表评论