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