グラフの変形をする 600点問題ではない 最短経路問題なので、Dijkstraしやすいようにグラフをつくる 辺の数を少なくするため、経由地的な頂点を使う #include<iostream> #include<algorithm> #include<vector> #include<queue> #define lol(i,n) for(int i=0;i<n;i++) #define mod 1000000007 typedef long long ll; using namespace std; #include<map> typedef pair<int,int> P; vector</int,int></n;i++)></queue></vector></algorithm></iostream>