啊哈磊_编程从这里起步

标题: 请问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