2017年12月8日
二分图匹配总结
摘要： 做的kuangbin的专题，实际上几个月之前就做完了。今晚上机考到这个，复习一下。（题意就直接借用其他博客的了） HDU 1045 题意:题目给出一个n和一幅N*N的图,图中包含'.','X'两种字符,要求在上面放上碉堡,碉堡能攻击他所在的行和列,但不能攻击墙,求最多能放多少个碉堡. 思路：建图方式 阅读全文
posted @ 2017-12-08 17:00 perplex 阅读(734) 评论(0) 推荐(0) 编辑