洛谷P1155 双栈排序题解(图论模型转换+二分图染色+栈)

洛谷P1155 双栈排序题解(图论模型转换+二分图染色+栈) 标签：题解 阅读体验：https://zybuluo.com/Junlier/note/1311990 原题地址：洛谷P1155 双栈排序c++ 那么讲题了 很好的一道图论模型转化的题目 考虑什么状况下两个元素必定要放在不一样的栈内 通过一番仔细思考+草稿模拟你会得出git 当且仅当存在三元组\((i,j,k)\)，其中\(i<j<k\

>>阅读原文<<