2016年8月6日
HDU-3605 Escape
摘要： 题目大意：在地球上有n个人，但是地球快要game over了，所以这n个人要去别的星球生存，有m个适宜居住的星球，然后每个人对这m个星球都有一个适宜度，1代表适宜，0代表不适宜，最后给出m个星球每个能容纳多少人，问你这m个星球能否让这n个人搬去住解题思路：这是一道网络流的题，据说可以用二分图匹配来做... 阅读全文
posted @ 2016-08-06 21:22 _Wilbert 阅读(125) 评论(0) 推荐(0) 编辑