2201_76119663的博客

【代码】C++ STL的使用。

【代码】【数据结构】图。

【代码】【数据结构】查找。

【代码】【数据结构】排序。

【代码】【数据结构】树与二叉树。

50。

50。

假如说迭代了k次，当前的dist的意思是从1开始经过不超过k条边到各个点的最短距离。更新的时候是dist[b] = min(dist[b], dist[a] + w),只有dist[a]变小了，dist[b]才能变小，所以我们针对这里做优化。最短路问题：分成两大类，单源最短路（一个点到其他所有点的最短距离）和多源汇最短路（多个点到多个点的最短距离，起点和终点都是不确定的）染色完毕，我们则得到一个二分图。该算法可以在比较快的时间内告诉我们，左边和右边匹配成功（不存在两条边是共用一点的）的最大的数量是多少。