摘要：
先来看这样一道题目 给你N个点，M条双向边，要求求出1号点到其他所有点的距离。其中 2 <= N <= 1e5, 1 <=M <= 1e6. 对于这样的一道题目 我们当然不可能开一个数组edge[N][N]来记录边的信息，根本不可能开的下。 假如开下了也会有很多边为-1，浪费了很多空间。 所以可以对 阅读全文
摘要：
dijkstra算法 是一种单源点最短路算法求出一个点到其他所有点的最短路。 给你这样的一个图，需要求出1号点到其他点的最短距离是多少。 首先我们开一个数组 d[N]，d[x] 代表着从起点出发到x点的距离是多少。 开一个数组vis[N], vis[x]数组代表着某个点d[x]是不是成为定值，不会再 阅读全文