2018年2月13日
BZOJ1433_假期的宿舍_KEY
摘要： 题目传送门 二分图匹配的题目。 但建边有一定难度，关系比较复杂。 首先要统计总共需要几张床。 在校且住校的会需要一张床，不住校的需要一张床。 然后对于在校且住校的与自己的床连边，不住校的与认识的住校的人连一条边。 跑一遍匈牙利就好了。 code： 阅读全文
posted @ 2018-02-13 14:23 Cptraser 阅读(155) 评论(0) 推荐(0) 编辑