読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Codeforces Round #333 (Div. 2) C. The Two Routes

問題文

codeforces.com

解法

よく考えると電車とバスのうち、どちらか一方は1手でnに辿り着ける。そのため、1手で辿りつけない乗り物のグラフ上で最短経路を求めればいい。nが小さいのでWarshall-Floydでも十分間に合う。

Codeforces Round #333 (Div. 2) C. The Two Routes

感想

ダメ解法書いて見事に落ちた。これは失敗だ~。