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

双栈排序

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

数据范围:略。


题解

神仙题。

就第一步就够劝退了。

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

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

posted @ 2019-10-29 23:14  JZYshuraK_彧  阅读(91)  评论(0编辑  收藏  举报