[LuoguP1155]双栈排序_二分图_bfs

Posted shurak

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[LuoguP1155]双栈排序_二分图_bfs相关的知识,希望对你有一定的参考价值。

双栈排序

题目链接https://www.luogu.org/problem/P1155

数据范围:略。


题解

神仙题。

就第一步就够劝退了。

这个二分图非常不容易,首先只有两个栈,不是属于一个就是属于另一个,我们用二分图判断冲突。

然后不能模拟,我们就贪心的bfs就行了,这一步很鬼畜啊....

以上是关于[LuoguP1155]双栈排序_二分图_bfs的主要内容,如果未能解决你的问题,请参考以下文章

LG1155 双栈排序

AC日记——双栈排序 洛谷 P1155

双栈排序(二分图染色+模拟)

二分图匹配 双栈排序

vijos 1605 双栈排序 - 贪心 - 二分图

P1155 双栈排序