Bernard5

学习笔记

作业(2) 技术教程(45) 期末应试(57) 未归档(17) 赛后分析(7) 题解(132) 题集(15)

/ 注册

全部文章 / 学习笔记（共2篇）

几种最短路的简单表述来自专栏

SPFA 思路：初始化dis[]为最大值，dis[x]表示起点到x点的最短路长度建立一个queue，一开始只有起点弹出队头，对于队头节点的每个相邻点，如果能优化当前的路径，就入队，并且优化重复3直到队空 #include <bits/stdc++.h> #define sc(...

最短路图论数据结构

2021-04-23

0 663

二分图匹配来自专栏

二分图如果能将一个图的点集分为两部分，每一部分内部无边相连，就构成了二分图。所有二分图的题都能用网络流来写。增广路匈牙利算法匈牙利算法是我们很早就接触过的给定男生人数和女生人数，以及他们的互相follow的关系，求最大配对数量。 #include <bits/stdc++....

二分图图论

2020-11-30

3 811