柯惠心 发表于 9 小时前

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

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

那么当 \(i
页: [1]
查看完整版本: P1155 [NOIP 2008 提高组] 双栈排序