ABC237 E - Skiing (500) - procon-kirokuyou

コンテスト中の考察 楽しさの増減を反転させた物をコストとして辺を張る 最小コストの点は決まったらその後コストが更新されなさそうな雰囲気があるのでダイクストラ法でコストを求める これは嘘解法だが本番ではACでafter_contestで落ちる 解説の解法 それぞれの広場の標高+楽しさを標高に使う 標高が低い場所に移動する…