摘要：
HDU 2444 The Accomodation of Students 二分图匹配 题目来源： "HDU" 题意： 给出学生数n和关系数m，接下来给出m个关系。 要求将学生分成两部分，每一部分不能有互相认识的人。做不到就输出 "No" 。 若上一步满足，则将学生配对，要求这两个学生互相认识。 题 阅读全文
摘要：
HDU 1045 Fire Net 二分图匹配 经典建图方法 题目来源： "HDU" 题意： 找到图中可以安放堡垒并不会互相攻击的位置方案数。（堡垒向4个方向发射子弹，并且墙可以挡下子弹） 题解： 分析： 要达到题目的要求，只要找到可以满足覆盖所有的空白的放置方案即可。那么便可以将题目转变为二分图最 阅读全文