题解-ABC218

回归了原本的 ABC 难度，可惜我很久没打没有手速被打爆了。

A

直接模拟

B

直接模拟

C

考虑将第二图的第一个位置放到第一个第一个位置上，然后比较，较小的模拟

D

枚举两个点作为左下角，右上角，然后用map判断即可。

E

求出最小生成树，其中正权边不能选，取剩下所有正确边。

F

求出最短路径树，只有在最短路径树上的路径上的边才有可能改变最短路，去掉暴力bfs即可，复杂度 \(O(nm)\)。

G

博弈，然后瞎转移，用数据结构维护中位数即可。

H

显然这东西有凸性，于是 wqs 二分+普及组dp即可。

标签：路径,第一个,题解,ABC218,然后,即可,打爆,模拟
来源： https://www.cnblogs.com/zcr-blog/p/15256962.html