7K12 blog

猫でも分かるアルゴリズム解説

2020-07-17から1日間の記事一覧

ABC012 D - バスと避けられない運命

https://atcoder.jp/contests/abc012/submissions/10345521 max(始点v[i]から目的地v[j]への最短経路)がminになるバス停v[i]を見つける つまり全点対間最短経路を求めればok 最大値の最小値が答え。つまりバス停について、に引っ越した時の最大値、に引っ越…