最短距離を求めるアルゴリズム・各辺(M本)について、「aからbへコストcで結ばれているならば、dist[b]=min(dist[b],dist[a]+c)」というように距離を更新する・距離の更新はN-1回ループすれば十分(パスは最長でもN-1(閉路がある場合を除く)で、一度の更新でパ…

もしsecondでソートしたかったら比較関数bool comp(const P& p1, const P&p2) { return p1.second < p2.second;}を用意すれば多分OKあとどこかでオーバーフローしてRE出たみたいなんだけど結局原因が分からなかった問題以下ネタバレ注意

便利だね問題以下ネタバレ注意

バグらせまくった問題以下ネタバレ注意