2019年1月16日
HDU 1281 棋盘游戏 【二分图最大匹配】
摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1281 题意概括： 有N*M大的棋盘，要在里面放尽量多的“车”，求最多能放的车的个数，和为了放最多的车有多少个各自必须放车。 解题思路：由“车”的规则可知，同一行或者同一列只能放一个车，可以放车的点作为边， 阅读全文
posted @ 2019-01-16 10:03 莜莫 阅读(148) 评论(0) 推荐(0) 编辑