以下のパターンを扱う
問題例
ダイクストラ法 にも頂点倍化の話は記載している
頂点倍化には、別世界のグラフをもう1つ作るみたいな考え方とそうではない考え方がある（ABC410 D - XOR Shortest Walk みたいな）
この2パターンがありそう？
複数の頂点を束ねた頂点（超頂点）を追加する。
超頂点は辺の始点（または終点）が同じ複数の辺を束ねたものという見方もできそう。