spfa

常用 STL 整合 一、vector vector 是 STL 提供的一种 内存连续，长度可变 的动态数组。 虽说动态数组，但 vector 的底层仍是定长数组。当数组大小不足时，…

最短路径Ⅰ 前置知识——图 在学习最短路径前，先要了解图。 图的定义：图(Graph)是由顶点的有穷非空集合/(V( G )/)和顶点之间边的集合/(E ( G )/)组成，通常表…

SPFA可能会被卡掉，能用dijkstra就别用SPFA，代码较长，但我已尽力做到解释，请耐心看下去，存储为邻接表存储。 #include<bits/stdc++.h>…