摘要：
2014-11-0423:43:11思路：比较好建图的题，X集合是A机器，Y集合是B机器，每条关系建一条有向边，然后就是最小点覆盖问题了。 主要注意的是：A、B机器刚开始的状态为0，所以只要job可以用A的mod0或B的mod0，就不用建边。 1 /************************... 阅读全文
摘要：
2014-11-0422:57:48思路：König定理：最小覆盖点数==最大匹配数。证明：推荐Matrix67（虽然还没全看懂QAQ）http://www.matrix67.com/blog/archives/116 1 /*************************************... 阅读全文
摘要：
2014-11-0421:31:10思路：不造什么叫多重匹配，反正按照正常的思路就能过了。 考虑每个参赛者，假设他要S、M、L的衣服，那么就把他和所有S、M、L的衣服连边（有几件衣服练几条边），然后就是最大匹配了。 1 /**************************************... 阅读全文
摘要：
2014-11-0417:53:19思路：二分图最大匹配经典模型，根据每个地鼠能到的洞建有向边。 1 /************************************************************************* 2 > File Name: 2536.... 阅读全文
摘要：
2014-11-0417:41:40思路：以课程编号为X集合，时间为Y集合，进行匹配即可。比较裸的匈牙利。 1 /************************************************************************* 2 > File Name: ... 阅读全文
摘要：
2014-11-0413:48:34思路：巧妙的建图，利用了“块”的思想，首先逐行扫，编号从1开始，依次给*编号。如果发现这一行中有#，那么让编号加一，再给后面的*编号。列的处理也是一样的。 *ooo 1ooo 1ooo o### -> o###（行编号） o### **#* ... 阅读全文
摘要：
2014-11-0400:03:08思路：建图比较巧妙～，除了洞之外，给每个点进行编号，然后根据相邻关系进行建边，然后让两个均包含所有点的集合进行匹配，发现：一条匹配边实际上就是一个1×2的矩形，然后就是二分图最大匹配了。 1 /**********************************... 阅读全文