二分图匹配
Faithfully__xly
这个作者很懒,什么都没留下…
展开
-
二分图染色 - 双栈排序(NOIP2008提高组)
题目描述 Tom 最近在研究一个有趣的排序问题。如图所示,通过 2 个栈 S1 和 S2,Tom希望借助以下 4 种操作实现将输入序列升序排列。 操作a: 如果输入序列不为空,将第一个元素压入栈 S1 操作b: 如果栈 S1 不为空,将 S1 栈顶元素弹出至输出序列 操作c: 如果输入序列不为空,将第一个元素压入栈 S2 操作d: 如果栈 S2 不为空,将 S2 栈顶元素弹出至输出序列 如果一个...原创 2018-10-31 12:40:53 · 163 阅读 · 0 评论 -
棋盘类二分图匹配 - Chessboard(POJ 2446)
传送门 Analysis 可以根据i和j性质可以看出,i+j为奇数的上下相邻的i’和j’一定是偶数,那么一个1*2的纸片的i+j一定是一个奇数一个偶数。所以建立一个二分图两个集合,将i+j为奇数的点与上下左右相邻的点连在一起,当然点不是洞。最后就用匈牙利算法求最大匹配数 Code #include<cstdio> #include<iostream> #include&...原创 2019-08-14 15:40:09 · 134 阅读 · 0 评论