halo124的博客

dij大致板子 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll mpt[505][505]; ll dist[505]; bool s[300]; ll ans=0; ll n,m; ll dij(){ ll tmin=1e7,k=0; s[1]=1; for(int i=1;i<=n;i++){ tmin=1e7; for(int j=1;j<=n;j++)