1719

https://www.acmicpc.net/problem/1719    #include #include #include using namespace std;int main(){ int n,m; cin>>n>>m; int d[201][201]; int num[201][201]; const int INF = INT_MAX; for(int i=1; i>a>>b>>c; if(d[a][b] > c){ d[a][b] = c; d[b][a] = c; num[a][b] = b; num[b][a] = a; } } for(int k=1; k d[i][k] + d[k][j]){ ..