- 博客(3)
- 收藏
- 关注
RSS订阅原创 二分图匹配匈牙利算法
这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解匹配的匈牙利算法（Hungarian Algorithm）；不讲带权二分图的最佳匹配。二分图：简单来说，如果图中点可以被分为两组，并且使得所有边都跨越组的边界，则这就是一个二分图。准确地说：把一个图的顶点划分为两个不...
2019-06-05 21:06:45
262
原创 拓扑排序例题
不懂的看这里拓扑排序以下是例题：拓扑排序·一简单拓扑判环#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 7;vector<int> G[maxn];int inDeg[maxn];int n,m;queue<int>q;int sum;bool top(...
2019-06-05 01:40:07
1249
1
原创 拓扑排序
在一个有向图中，对所有的节点进行排序，要求没有一个节点指向它前面的节点。先统计所有节点的入度，对于入度为0的节点就可以分离出来，然后把这个节点指向的节点的入度减一。一直做改操作，直到所有的节点都被分离出来。如果最后不存在入度为0的节点，那就说明有环，不存在拓扑排序，也就是很多题目的无解的情况。下面是算法的演示过程。模板vector//重环无影响const int maxn = 1...
2019-06-05 01:25:06
351
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人