Ëõµãºó spfaÇó×·£¨²»ÖªµÀΪʲôtop+dp×ö²»ÁË£©

#include<queue> #include<cstdio> #include<cstring> #define N 500005 using namespace std; struct edge{ int to,val,next; } e[N]; int m,n,p,s,cnt,g[N],u[