全WA求调

Even_If @ 2024-08-10 15:31:51

by zzzz1234567 @ 2024-08-12 20:47:40

《编程语言：PHP》

by Astral_Veil @ 2024-09-07 18:42:23

@Even_If AC代码给你自己调：

#include<bits/stdc++.h>
using namespace std;
int dp[1500][2];
std::vector<int>ve[1500];
void dfs(int a,int fa){
    dp[a][1]=1;
    for(int b:ve[a]){
        if(b==fa)continue;
        dfs(b,a);
        dp[a][1]+=min(dp[b][1],dp[b][0]);
        dp[a][0]+=dp[b][1];
    }
}
int main(){
    int n;
    cin>>n;
    for(int i=1;i<n;i++){
        int a,b;
        cin>>a>>b;
        for(int j=1;j<=b;j++){
            int c;
            cin>>c;
            ve[a].push_back(c);
            ve[c].push_back(a);
        }
    }
    dfs(0,-1);
    cout<<min(dp[0][0],dp[0][1]);
}