AHC020でダイクストラ復元が必要だったのでprev配列を用意したがバグらせたのでメモ ちゃんと動いた提出 https://atcoder.jp/contests/ahc020/submissions/47615048 struct Node{ ll distance; ll index; ll prev=-1; }; // ダイクストラアルゴリズム内部 { …