NOIP 算法总结

NOIP 算法总结

先贴一张图

（来自 啊哈磊的专栏）

图论

最短路

（1）Floyd

for(int k = 1; k <= N; k++)
    for(int i = 1; i <= N; i++)
        for(int j = 1; j <= N; j++)
            A[i][j] = A[i][k] + A[k][j];

（2）堆优化 Dijkstra

用 priority_queue 做堆，对于每次弹出的点
  标记访问
对于所有能访问到的点
  松弛
若未访问，压入堆中