競賽樹優化Dijkstra（可改堆）

競賽樹優化Dijkstra效率很是高，若是不懂競賽樹，請看這裏html 附上代碼post #include<cstdio> #define N (100000+10)*2 #define M 200000+10 using namespace std; int head[N],ednum=1,dis[N],book[N]; struct Edge{int next,to,d;}edge[M]; v

>>阅读原文<<