0
点赞
收藏
分享

微信扫一扫

【JS】如何避免输入中文拼音时触发input事件

唯米天空 03-25 21:30 阅读 2

题目描述

给定一个有向图,有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!";
}

 

举报

相关推荐

0 条评论