竞赛树优化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

>>阅读原文<<