社区讨论

0pts但Unaccepted求调

P10723[GESP202406 七级] 黑白翻转参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mm23rwe4
此快照首次捕获于
2026/02/25 22:01
2 周前
此快照最后确认于
2026/02/27 11:35
2 周前
查看原帖
有AC也有WA,样例没过。

CODE

CPP
#include<bits/stdc++.h>
using namespace std;
int cl[100005];
vector<int> tree[int(1e5)+5];
int ans=0;
bool dfs(int x){
    bool flag=0;
    for(auto it:tree[x]){
        if(dfs(it)){
            flag=1;
        }
    }
    if(flag&&cl[x]==0){
        ans++;
    }
    return (flag||(cl[x]==1));
}
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&cl[i]); //0白1黑
    }
    for(int i=1;i<n;i++){
        int a,b;
        scanf("%d",&a,&b);
        tree[a].push_back(b);
    }
    int rt=-1;
    for(int i=1;i<=n;i++){
        if(cl[i]==1){
            rt=i;
            break;
        }
    }
    dfs(rt);
    cout<<ans;

    return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...