2016年4月29日
HDU 1045
摘要： 二分图匹配 题意：给你一个矩阵，X所在的地方是墙，往上面放碉堡，碉堡所在的行和列上的所有的点消灭掉。 与最简单的二分图不同的是，有墙。 做二分图的题，第一步要建图，在这里，二分图是一条边的两端分处于不同的点集、所以每找到一个点就把和他同一行、同一列的点都做同样的标记。遇到墙就停下 阅读全文
posted @ 2016-04-29 11:05 萌萌哒哒哒 阅读(244) 评论(0) 推荐(0) 编辑