#Vijos1605

Vijos1605 NOIP2008 提高组T4 双栈排序 BFS

  有1个1~n的排列,有2个栈,现在通过以下操作,使得出栈序列有序。  操作a当前元素入栈<S1>  操作b弹出S1栈顶元素  操作c当前元素入栈<S2>  操作d弹出S2栈顶元素  如果无法使得出栈序列有序,那么输出0.  否则输出满足条件的字典序最小的操作序列。   首先我们可以...