qq_42821215的博客

Dijkstra #include<cstdio> #include<queue> using namespace std; int cnt,n,m,s; int h[10010],d[10010]; struct Node{ int d,id;}x; struct Edge{int v,c,nt;}G[500010]; inline void adj(int