2016年7月26日

hdu_2444The Accomodation of Students(二分图的判定和计算)

摘要： hdu_2444The Accomodation of Students(二分图的判定和计算) 标签：二分图匹配 [题目链接][1] 题意： 问学生是否能分成两部分，每一部分的人都不相认识，如果能分成的话，两两认识的人可以去开房哈。求最大的开房数。 题解： 二分染色，黑白染色来看这个图可以被染成一个 阅读全文

posted @ 2016-07-26 16:42 若流芳千古 阅读(152) 评论(0) 推荐(0)

hdu_1045Fire Net（二分图匹配）

摘要： hdu_1045Fire Net（二分图匹配） 标签： 图论 二分图匹配 [题目链接][1] Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss 阅读全文

posted @ 2016-07-26 16:20 若流芳千古 阅读(141) 评论(0) 推荐(0)

导航