题目描述
给定一个有向图，有N个顶点，M条边，顶点从1..N依次编号，求出字典序最小的宽度优先搜索顺序。
输入格式
第1行：2个整数，N（1≤N≤200）和M（2≤M≤5000） 接下来M行，每行2个整数I,J，描述一条边从顶点I指向顶点J
输出格式
仅一行，一个顶点编号序列，表示字典序最小的宽度优先搜索序列.顶点之间用一个空格分开
样例
样例输入
复制3 3
1 2
1 3
2 3
样例输出
复制1 2 3
_____________________________________________________________________________
写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
_____________________________________________________________________________
#include<bits/stdc++.h>
using namespace std;
int n,k,x[1000005];
int FLAG[1000005];
bool flag;
void f(int a,int b){ if(flag==true)return ;if(b>k)return ;if(b==k){for(int i=1;i<=n;i++){if(FLAG[i]==1)cout<<x[i]<<" ";}flag=true;return ;}if(a==n+1)return ;FLAG[a]=1;f(a+1,b+x[a]);FLAG[a]=0;f(a+1,b);
}
int main(){cin>>n>>k;for(int i=1;i<=n;i++)cin>>x[i]; f(1,0);if(flag==false)cout<<"No Answer!";
}
)
