解题思路：比较裸的一道题，直接跑匈牙利就行了，但是要注意一点，这个兔崽子是在闯关，一道题回答不出来就没了，直接在题目循环那里加一个else break;就行了!!!; ...
分类：
其他好文 时间：
2018-04-24 23:14:46
阅读次数：
199
【题解】 其实是个二分图最大匹配的模板题，直接上匈牙利算法就好了。 1 #include<cstdio> 2 #include<algorithm> 3 #define N 1010 4 #define rg register 5 using namespace std; 6 int n,m,E,a ...
分类：
其他好文 时间：
2018-04-22 21:51:58
阅读次数：
155
二分图模板题 我用的是匈牙利 其实最大流也可以做 include include include include include include define MAX 200 define MAXL 200 200 using namespace std; struct Line{ int v,ne ...
分类：
其他好文 时间：
2018-04-20 23:28:48
阅读次数：
161
题目：http://poj.org/problem?id=2226 巧妙建图：以行或列上的联通块作为点，每个泥格子作为边，求最小点覆盖就可以了！ 于是用匈牙利算法找最大匹配。注意要对右部点记录每一个左部点的vis！ ...
分类：
其他好文 时间：
2018-04-17 19:37:03
阅读次数：
154
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains ...
分类：
编程语言 时间：
2018-04-15 11:40:52
阅读次数：
194
题意： 给出n个点，以及每个点到其他点的有向距离，要求设计线路使得每一个点都在一个环中，如果设计的线路拥有最小值，那么这个线路就是可选的。输出这个最小值或者说明最小线路不存在。 思路： 在DAG的最小路径覆盖中，找到的最大匹配数实际是非终点的点的最大数量（每一个匹配对应一个起点），点数减去这个数量就 ...
分类：
其他好文 时间：
2018-04-12 18:00:39
阅读次数：
158
题意： 给出一个r * c的矩阵，某些格子中有坏蛋，一次操作可以灭掉一行或者一列上的全部坏蛋，问最少多少次操作可以灭掉所有的坏蛋并且输出每次的操作。 思路： 把每一个点拆成行与列两个点，然后两个点之间连边，就形成了一个二分图。用最少的操作去消灭所有的坏蛋，就是用最少的点去覆盖所有的边，转化成了二分图 ...
分类：
其他好文 时间：
2018-04-12 17:57:12
阅读次数：
143
1、匈牙利命名法 带有前缀，前缀可以表示变量的类型或者变量的作用域。如 g_count(全局变量)，m_tmp(局部变量)，变量一般都是小写字母的拼音，变量的命名需要具有一定的语义化。 通常用在变量的声明中，不过值得注意的是，在C或者C++等编程中，通过使用全部字母大写的方法来表示全局变量、宏定义等 ...
分类：
其他好文 时间：
2018-04-08 13:14:47
阅读次数：
105
题意： P门课程，N个学生。给出每门课程的选课学生，求是否可以给每门课程选出一个课代表。课代表必须是选了该课的学生且每个学生只能当一门课程的。 题解： 匈牙利算法的入门题。 #include <iostream> #include <cstring> #include <cstdio> #inclu ...
分类：
编程语言 时间：
2018-04-01 23:06:53
阅读次数：
247
