这道题一直在纠结，，整整一天了，，，，，，，刚开始一直不知道如何建图，，纠结了好久，，，看了讨论区，，终于明白了如何建图，，接下来就是wr了，，wr了好久，，，，最后发现是一个小bug，，气的要死，，，，，，，一道不错的题，，题目：Muddy Fields

二分图最小点集覆盖==二分图最大匹配，，知道了这个公式，这道题就很水了。。。。。。。题目：AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 84

一道貌似难题的水题，，不过我还是想了两个多小时。首先理解题意就理解了好久，，然后又想建图又想了好久，，最后发现建过图之后就是一道裸的二分图最小点集覆盖。。。。悲催。。。题目：Machine ScheduleTime Limit: 1000MS

自己感觉这道题还是挺难得，，不容易想。题目让求最多有多少个儿童，，首先逆向转化成求不认识的儿童，，然后再建图转化成最小点集覆盖。。。挺难的。题目：KindergartenTime Limit: 2000MS Memory Limit: 65

比赛的时候做道题一直用Dp做，一直wr，，，一直wr了十几次最后还是没有过。。。。。。。。。。。。。最后才知道原来是二分图最小点集覆盖，完全想错了。。。。。。。。。。。崩溃！        建图很容易，就是如果一个玩具能放到另一个玩具里面，则这两个玩具之间建边。之后求二分图最小点集覆盖就可以了。        题目让求最后最少剩下多少个玩具，即为最少用多少个玩具把这些玩具全部覆盖。题目：

很早就看了一些关于二分图的算法，只知道二分图最大匹配=二分图最小点集覆盖，却一直不知道为什么。今天在网上找了些资料，参考了Matrix67的文章，再加上我自己的理解加想象。。。。。      首先解释一下什么事二分图最小点集覆盖，就是说选中一个点，就把以这个点为端点的所有边都选中了，求最少用几个点把所有的边都覆盖。证明用到了konig定理。过程是这样的，首先从右面点得集合中选出未匹配的点，然后