大佬来看看wa后2个点的原因

P2016 战略游戏

时崎狂三老公 @ 2017-09-09 08:12:15

//谨以此AC代码献给陈远阳 
#include<bits/stdc++.h>
#define maxn 1000+600+1
using namespace std;
struct node{
    vector<int>ch;
};
node p[maxn];
int a,b,m,child,dp[maxn][2];
void dfs(int x){
    for(int i=0;i<p[x].ch.size();i++){
        int son=p[x].ch[i];
        dfs(son);
         dp[x][0]+=dp[son][1];
         dp[x][1]+=min(dp[son][0],dp[son][1]);
    }
}
int main(){
    cin>>m;
    for(int i=1;i<=m;i++) 
    dp[i][1]=1;
    for(int i=1;i<=m;i++){
        cin>>a>>b; 
        for(int j=1;j<=b;j++){
        cin>>child;
        p[a].ch.push_back(child);
      }
    }
    dfs(0);     
    cout<<max(dp[0][0],dp[0][1]);
    return 0;
}

by 时崎狂三老公 @ 2017-09-09 08:13:58

刚学c++的蒟蒻,大佬来看看程序,wa了2个点


by 时崎狂三老公 @ 2017-09-09 08:14:40

我是sb

不用管我

最后输出的时候用了个max,汗


by 皮皮猪 @ 2017-09-14 21:35:57

哎,发现一只野猪大佬(HP:100/100)


by zmxqs @ 2020-03-25 13:38:47

考古


|