二分图
文章平均质量分 78
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
[NOIP2008]双栈排序
题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如果栈S2不为空,将S2栈顶元素弹出原创 2011-11-07 23:28:02 · 556 阅读 · 0 评论 -
Matrix Transformer zoj3646 (二分图最大匹配)
Description Alice and Bob meet again. This time they play a game named MATRIX TRANSFORMER. They got an n * n board. Every grid has two positions, UP and DOWN. In this game you can push some amazin原创 2013-08-15 13:22:37 · 566 阅读 · 0 评论