[LuoguP1155]双栈排序_二分图_bfs
双栈排序
题目链接:https://www.luogu.org/problem/P1155
数据范围:略。
题解:
神仙题。
就第一步就够劝退了。
这个二分图非常不容易,首先只有两个栈,不是属于一个就是属于另一个,我们用二分图判断冲突。
然后不能模拟,我们就贪心的bfs就行了,这一步很鬼畜啊....
| 欢迎来原网站坐坐! >原文链接<
题目链接:https://www.luogu.org/problem/P1155
数据范围:略。
题解:
神仙题。
就第一步就够劝退了。
这个二分图非常不容易,首先只有两个栈,不是属于一个就是属于另一个,我们用二分图判断冲突。
然后不能模拟,我们就贪心的bfs就行了,这一步很鬼畜啊....
| 欢迎来原网站坐坐! >原文链接<