P1155 [NOIP 2008 提高组] 双栈排序

柯惠心 · 2025-6-8 11:52:47

将一组数据分成两组，且组内不能冲突。考虑使用二分图。
我们来思考什么样的两个数不能存在于一个栈中。因为最后要求我们升序排序输出，所以在一个栈中的数字必定是降序。

那么当 \(i

事值 · 2025-10-25 00:47:00

鼓励转贴优秀软件安全工具和文档！

挡缭 · 2025-11-11 21:57:10

很好很强大我过来先占个楼待编辑

衣旱 · 2025-12-2 10:40:19

鼓励转贴优秀软件安全工具和文档！

账号		自动登录	找回密码
密码			立即注册

回复