青diff長期バチャやることにした 通ってきた頂点の最小値をコストとする 各頂点の一番コストが高いものを調べるようにダイクストラ 高い値から出るようにしていく 初期値は-1 atcoder.jp 値とindexを入れたペアでソート（値は*(-1)しておく ペアの配列の最後…