今回の問題もデータ構造に関する問題でした。基本的に問題の解き方はグラフを作りダイクストラあたりで解くか、1 ~ Nまでの経路が存在するかのデータ構造を構築するあたりが妥当でした． ハッシュ的に解く想定はできたのですがTLEとWAで，なかなかACできず苦…