找回密码
 立即注册
首页 业界区 业界 P1155 [NOIP 2008 提高组] 双栈排序

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

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

那么当 \(i
您需要登录后才可以回帖 登录 | 立即注册