83分求调
查看原帖
83分求调
1217878
lg12321a楼主2025/7/21 09:31

哪位大佬帮一下忙qwq,最后一个测试点RE了

#include<bits/stdc++.h>
using namespace std;
int n,ans[1005],b[1005][1005],da[1005],m,cow=-1234,sum,u,v;
void dfs(int x);
int main(){
    cin>>n>>m;
    for(int j=1;j<=m;j++){
        cin>>u>>v;
        b[u][v]=b[v][u]=1;  
    }
    dfs(1);
    cout<<cow<<endl;
    for(int i=1;i<=n;i++){
        cout<<da[i]<<" ";
    }
}
void dfs(int x){
    if(x>n){
        if(sum>cow){
            cow=sum;
            for(int i=1;i<=m;i++){
                da[i]=ans[i];
            }
        }
        return;
    }
    int bj=1;
    for(int i=1;i<=x;i++){
        if(b[x][i]==1&&ans[i]==1){
            bj=0;
            break;
        }
    }
    if(bj==1){
        ans[x]=1;
        sum++;
        dfs(x+1);
        sum--;
        ans[x]=0;
    }
    dfs(x+1);
}
2025/7/21 09:31
加载中...