[LuoguP1155]双栈排序_二分图_bfs
Posted shurak
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LuoguP1155]双栈排序_二分图_bfs相关的知识,希望对你有一定的参考价值。
双栈排序
题目链接:https://www.luogu.org/problem/P1155
数据范围:略。
题解:
神仙题。
就第一步就够劝退了。
这个二分图非常不容易,首先只有两个栈,不是属于一个就是属于另一个,我们用二分图判断冲突。
然后不能模拟,我们就贪心的bfs就行了,这一步很鬼畜啊....
以上是关于[LuoguP1155]双栈排序_二分图_bfs的主要内容,如果未能解决你的问题,请参考以下文章