STJqwq的博客

0.前置芝士、声明 知道 朴素 dijkstra(O(n2)O(n^2)O(n2)) 的写法。 知道 堆、优先队列的写法。 规定下列变量的意义： //maxn 为自定义常量，随着题目限制更改，表示 n 的上界 bool b[maxn];//标记数组，b[i]=1时表示这个点已被访问过 int dist[maxn];//距离数组，dist[i]代表 s 到 i 的最短距离 顺便存图： //maxm 代表边数的上界 int ey[maxm],ez[maxm],hd[maxn],nx[maxm],ec; //e