摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2413思路:由于要求最少的时间,可以考虑二分,然后就是满足在limit时间下,如果地球战舰数目比外星战舰数目多,就连边,然后求最大匹配即可,判断匹配数目是否等于外星球数目,如果相等,说明可以占领,继续二分。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<vector> 6 using namespace 阅读全文
posted @ 2013-06-19 00:21 ihge2k 阅读(266) 评论(0) 推荐(0) 编辑