匈牙利算法
淡蓝色的狼
这个作者很懒,什么都没留下…
展开
-
匈牙利算法讲解与习题练习
讲解:点击这里超详细的入门A - 过山车 HDU - 2063 RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,P原创 2017-09-13 18:43:27 · 4247 阅读 · 0 评论 -
15 四川省赛 Vertex Cover
题意: n个点,m条边,使得用最少的点,让每条边都至少和其中一个点关联最小点覆盖问题=最大匹配数 有一点需要注意,就是只有n个点,而不是2n个点,和之前做的有一些差别#include <iostream>#include <bits/stdc++.h>using namespace std;const int maxn=600;const int ma...原创 2018-04-14 21:17:08 · 146 阅读 · 0 评论 -
有向无环图(DAG)的最小路径覆盖(转)
DAG的最小路径覆盖 定义:在一个有向图中,找出最少的路径,使得这些路径经过了所有的点。最小路径覆盖分为最小不相交路径覆盖和最小可相交路径覆盖。最小不相交路径覆盖:每一条路径经过的顶点各不相同。如图,其最小路径覆盖数为3。即1-&amp;gt;3&amp;gt;4,2,5。最小可相交路径覆盖:每一条路径经过的顶点可以相同。如果其最小路径覆盖数为2。即1-&amp;gt;3-&amp;gt;4,2-&amp;gt转载 2018-05-29 21:45:59 · 639 阅读 · 0 评论