Solution

这道题,我是用 \(map\) 做的.

具体实现,我们用一个 \(string\) 类型表示任意一种情况.

可以知道,排列最多只有 \(8!\) 个.

然后就是直接的广搜了.直接用初始串去操作即可.

关于字典序,我们直接按 \(ABC\) 启用操作即可.

Code

/*Problem: 2730Time: Day -95*/#include
    
     using namespace std;map 
     
       kkk;map 
      
        v;map 
       
         vis;queue
        
         q;string ans;void output(string s){    string fuck=kkk[s];    int len=fuck.length();    cout<
         
          <
          
           >a[i],ans+=('0'+a[i]); bfs(); return 0;}