比较不错的一个题，关键是理解状态转移

#include
      
       #include
       
        #include
        
         #include
         
          #define maxn 55using namespace std;int m,ans;int num[maxn],vis[maxn];bool cnt[1000009];int scale[10];bool dfs(int cur){//    printf("%d %d\n",cur,ans);    if(cur==ans-1)    {        for(int i=0; i
          
           =num[m-1])continue;            scale[cur]=dd;            queue
           
            q; while(!q.empty())q.pop(); for(int k=0; k