- 博客(4)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二分图的小总结
有一个题目的例子是这样输入的： 给一个图，边的情况是不重复输入 就是这样一个图形，其实脱裤子放屁就是迷惑，处理的时候直接按照（本题是求最小定点覆盖）map【i】【i】=map【i】【j】=1的方式处理即可！！！最后的结果处以2！ 注：如果一个图形是按照复制点，双向输入，则结果处以2可以这样理解：复制点是为了能够按照二分图的方式处理，只是一种手段，结果处以2很自然了！其实真正演示一遍以后会发现
2013-07-19 21:37:08
355
原创 二分图的多重匹配
二分图多重匹配问题 多重匹配是建立在单重匹配的基础上的，我们先回顾下单重匹配的时候，我们用一个数组cm[i]来表示与i匹配的点，而多重匹配的时候我们用的是一个结构体： struct p { int girl[MAXN],num; }cm[MAXN]; 其中cm[i].num代表当前已经有多少个与i进行匹配了，与之匹配的点保存在cm[
2013-07-18 20:57:59
592
原创 二分图的一些细节
现掌握匈牙利算法的两种解法：一种最基本的邻接矩阵算法，还有一种邻接表算法。 邻接矩阵太简单了就不再赘述，邻接矩阵虽然简单但是算法效率较低。主要要能掌握邻接表的算法，邻接表的算法关键是进行维护一个map【max】的向量， map[max]理解为一个二维向量，每个map【i】都对应一个节点，map【i】中存储的数据是与i相连接的节点。可以认为map【i】是二分图中的x节点，其中记录的数据为二分图中
2013-07-18 17:20:53
400
原创 01背包问题 一维、二维解法
#include #include #include using namespace std; int main() { int T,N,V,f[1001],vol[1001],val[1001] ,tem; scanf("%d",&T); while(T--) { scanf("%d %d",&N,&V); for(int i
2013-04-21 11:47:37
666
空空如也
IDEA加载junit的jar包后，@Test注解始终都加载错误识别不了
2021-04-14
TA创建的收藏夹 TA关注的收藏夹
TA关注的人