随笔分类 -  二分图

摘要：hdu4606:http://acm.hdu.edu.cn/showproblem.php?pid=4606题意：在一个二维坐标系中，有n个城市，坐标给出来了，然后有p个士兵要去占领这n个城市，但是路上有m个路障，都是线段，士兵不能越过路障前进。每个士兵都有相同容量大小的一个干粮袋，每到一个城市他就... 阅读全文