0988デフォルトの名無しさん垢版2020/01/20(月) 17:27:30.27ID:/b+J8VIk >>985 どのへんがわからないか言ってくれ Find minimum weight cycle in an undirected graphは int Graph :: ShortestPathでu-vを削除したときの最短経路を求めてる このときdist[v]が更新されるたびにvにきたノードをメモしておけば最後にvからprevをたどって復元できる このときの経路をvector 楽な実装方法は,グローバル変数にこれまでの最短経路の距離とルートをもっておいて 常に最短のものを保存しておけばいい