摘要：
二分图其实有很明显的特点就是将图分解成两块独立的图 做了好几个二分图的题了，虽然还有好几个的概念和算法实现还没有弄清楚，之后就总结出一点来就记下来吧。。。 二分图的案例 工作调度问题：例如POJ 1325就是一个自己感觉比较经典的二分图，并且是匈牙利算法的一个经典题型，不过在这个题里... 阅读全文
posted @ 2014-11-08 13:32 蓝空 阅读(111) 评论(0) 推荐(0) 编辑
摘要：
打开题目链接：http://poj.org/problem?id=1325 其实第几个工作时没有用到的，但是具体到题意自己还是没有怎么搞清楚，为什么是匈牙利 #include using namespace std; int map[1010][1010]; int match[10... 阅读全文
posted @ 2014-11-08 13:25 蓝空 阅读(76) 评论(0) 推荐(0) 编辑