跟acm say goodbye

<br />//题目描述:世界末日即将到来，地球上有n个人想转移到m个外星球，但是不同的人适应于不同的星球(1个人可适应多个星球)，每个外星球都有人数的限制，现在给你星球人数的上限。还有每个人不同的适应情况。问，能否安排所有的人都成功地转移到外星球上。<br />//解题思路:赤裸裸的2分图多重匹配(思想类似于匈牙利2分匹配，不知道该怎么分析时间复杂度。。。输入注意要用scanf)<br />//2分图多重匹配，可作为入门2分图多重匹配的题 #include <iostream> using names

//Cat VS Dog.cpp : 定义控制台应用程序的入口点。 // /* 题目描述：动物园有N只猫，M只狗，P个小孩。每个小孩都有自己喜欢的动物和讨厌的动物，如果他喜欢狗，那么就讨厌猫， 如果他讨厌猫，那么他就喜欢狗。某个小孩能开心，当且仅当他喜欢的动物留在动物园和讨厌的动

最小点覆盖数:在二分图中，选取最少的点数，使这些点和所有的边都有关联（把所有的边都覆盖) 最小点覆盖数 = 最大匹配数 题目中给出的树形结构，因此可以认为树形结构即为2分图。求最大匹配数时从所有的点集出发，得到的最大匹配数需要除以2. #include #include