2017年3月26日
HDOJ1045解题报告【二分图最大匹配】
摘要： 题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目概述： 在图上有一些障碍物，要求在图上放上尽可能多的点使得每一行每一列没有两个点直接相连。 大致思路： 类似八皇后问题，而且数据范围很小不清楚搜索加剪枝能不过，有兴趣可以试一下。 我的做法是 阅读全文
posted @ 2017-03-26 10:19 CtrlKismet 阅读(164) 评论(0) 推荐(0) 编辑