poj 1422题目链接

题意+思路：DAG的最小路径覆盖。。。匈牙利算法。。。poj 2594的低配版。。

/* ***********************************************
Author :111qqz
Created Time :2016年05月26日 星期四 20时24分15秒
File Name :code/poj/r2594.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring>
 3#include …

poj 2594 题目链接

题意：一个DAG图，每个点有宝藏...可以降落任意个机器人到任意点...然后机器人可以沿着路径走，路过某个点的时候，可以取走该点的宝藏。问要取走所有宝藏，最少需要多少个机器人。

poj 2446 题目链接 题意：一个nm的矩形方格里，有k个坏点，然后问能否用12的矩形块将矩形方格填满。坏点不能填，小的矩形块不能重叠，不能超出边界。不能有好点没有被填。

poj 1274题目链接

裸的匈牙利。

/* ***********************************************
Author :111qqz
Created Time :2016年05月25日 星期三 17时49分22秒
File Name :code/poj/1274.cpp
************************************************ */

 1#include <cstdio>
 2#include <cstring>
 3#include <iostream>
 4#include <algorithm>
 5 …

hdu2063题目链接

题意：求二分图最大匹配。

思路：匈牙利算法。

通过这三篇博客了解了相关概念，学习了匈牙利算法。 趣写算法系列之--匈牙利算法 二分图的最大匹配、完美匹配和匈牙利算法 匈牙利算法详解

感受就是：这个是相对容易学的算法。。并没有名字那么不明觉厉。。。