搜索
查看: 452|回复: 2
打印 上一主题 下一主题

请问12283为什么我只有80分?

[复制链接]
跳转到指定楼层
楼主
 楼主| 发表于 2018-8-13 17:50:46 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
10啊哈币
#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:36 | 只看该作者
什么意思?                                          
板凳
 楼主| 发表于 2018-8-18 17:52:01 | 只看该作者

这是我写12283的代码,请问为什么它只有80分
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

广播台
特别关注
快速回复 返回顶部 返回列表