摘要：
二分图：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68127#problem/E 一般图带花树 最大带权匹配 网络流 ：http://www.tuicool.com/articles/aUBvyeN 阅读全文
posted @ 2016-05-07 22:13 蓝空 阅读(93) 评论(0) 推荐(0) 编辑
摘要：
The Accomodation of Students Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 2444 De... 阅读全文
posted @ 2016-05-07 22:11 蓝空 阅读(129) 评论(0) 推荐(0) 编辑
摘要：
基础二分图匹配 概念： 解决方案：匈牙利算法 模板： #include #include #include #include #include using namespace std;int map[502][502];bool visited[502]; //标记男生是否被访问int mat... 阅读全文
posted @ 2016-05-07 19:28 蓝空 阅读(160) 评论(0) 推荐(0) 编辑
摘要：
原博地址http://www.cnblogs.com/justPassBy/p/5369930.html 有向无环图（DAG）的最小路径覆盖 DAG的最小路径覆盖 定义：在一个有向图中，找出最少的路径，使得这些路径经过了所有的点。 最小路径覆盖分为最小不相交路径覆盖和最小可... 阅读全文
posted @ 2016-05-07 16:09 蓝空 阅读(149) 评论(0) 推荐(0) 编辑
摘要：
转自：http://blog.sina.com.cn/s/blog_51cea4040100h152.html 想当年,ccy学二分图匹配的时候学完匈牙利算法，做了一个place the robts后，就没弄了，这次，看吴老师给高二新做的ppt，才知道，自己学到的东西又是多么滴少。ccy哭~... 阅读全文
posted @ 2016-05-07 15:02 蓝空 阅读(331) 评论(0) 推荐(0) 编辑