啊哈磊_编程从这里起步
标题:
请问12283为什么我只有80分?
[打印本页]
作者:
熊呵呵呵呵
时间:
2018-8-13 17:50
标题:
请问12283为什么我只有80分?
#include<bits/stdc++.h>
using namespace std;
bool a[11][11];
bool visit[11];
int n,m;
bool fl;
int answer[12];
int p;
void dfs(int now,int step){
if(step==n){
fl=1;
}
for(int i=n;i>0;i--){
if(a[i][now]==1&&visit[i]==0){
visit[i]=1;
dfs(i,step+1);
visit[i]=0;
}
if(fl==1){
answer[p++]=now;
return;
}
}
return;
}
int main(){
cin>>n>>m;
for(int i=0;i<m;i++){
int u,v;
cin>>u>>v;
a[u][v]=a[v][u]=1;
}
visit[1]=1;
dfs(1,1);
if(fl==1){
cout<<"OK!"<<endl<<1<<' ';
for(int j=0;j<n;j++){
cout<<answer[j]<<' ';
}
}
else cout<<"Impossible!";
return 0;
}
作者:
奋斗的乌龟
时间:
2018-8-13 20:11
什么意思?
作者:
熊呵呵呵呵
时间:
2018-8-18 17:52
奋斗的乌龟 发表于 2018-8-13 20:11
什么意思?
这是我写12283的代码,请问为什么它只有80分
欢迎光临 啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)
Powered by Discuz! X3.2