时崎狂三老公 @ 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
考古