洛谷P1155 雙棧排序題解(圖論模型轉換+二分圖染色+棧)

洛谷P1155 雙棧排序題解(圖論模型轉換+二分圖染色+棧) 標籤：題解 閱讀體驗：https://zybuluo.com/Junlier/note/1311990 原題地址：洛谷P1155 雙棧排序c++ 那麼講題了 很好的一道圖論模型轉化的題目 考慮什麼狀況下兩個元素必定要放在不一樣的棧內 通過一番仔細思考+草稿模擬你會得出git 當且僅當存在三元組\((i,j,k)\)，其中\(i<j<k\

>>阅读原文<<