ABC362 D-Shortest Path 3 (C++)

検討DFSとかで書けないかなといじいじしたもののさっぱり分からず、解説を読んでダイクストラ法の存在を知りました。回答に当たっては下記サイトを大いに参考にさせていただきました。 回答#include <bits/stdc++.h>using namespace std;struct p { int dest; int val;};int main() { int N, M; cin >> N >> M; vector<int> vertex(N+1);