2020年8月18日
HDU 1281 棋盘游戏(二分图匹配)
摘要： 题目链接 #解题思路 因为每行每列只能放一个棋子，所以这就是一个匹配问题，每一行最多就只能匹配一列。题目问那些棋子去掉之后最大匹配数会变少，直接枚举就行了。 #代码 vector<int> e[maxn], re[maxn]; int deep[maxn], sz[maxn], rec[maxn]; 阅读全文
posted @ 2020-08-18 21:47 shuitiangong 阅读(103) 评论(0) 推荐(0) 编辑