zyh
为啥一直都没想到染色法有这么多用处呢，，，虽然能很容易写出dfs，但还是题做的少。 环的判定 dfs 阅读更多…
【模板】单源最短路径（标准版） 步骤 把一个结点和它的dist封装成node，建立关于node的优先 阅读更多…
图的表达方式有多种 设n为点数，m为边数。 邻接矩阵 用二维数组来存图，存储空间O(n^2)。 G[ 阅读更多…
SPFA Shortest Path Faster Algorithm，是一个用于求有向带权图单源最 阅读更多…
二分图最大匹配 做法不唯一。 匈牙利算法 n1为左部分的结点，n2为右，m为边数。 贪心的思想。G邻 阅读更多…
拓扑排序 对一个有向无环图(Directed Acyclic Graph,DAG)G进行拓扑排序，是 阅读更多…