博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
战略游戏Luogu2016
阅读量:5214 次
发布时间:2019-06-14

本文共 831 字,大约阅读时间需要 2 分钟。

#include
#include
#include
using namespace std;int n,head[2005],dp[2005][2],fa[2005],root,cnt;struct edge{ int v,next;}e[2005];inline void add(int u,int v){ e[++cnt].v=v; e[cnt].next=head[u]; head[u]=cnt;}inline void dfs(int u,int fa){ dp[u][1]=1;dp[u][0]=0; for(int i=head[u];i!=-1;i=e[i].next){ int v=e[i].v; if(v==fa)continue; dfs(v,u); dp[u][0]+=dp[v][1]; dp[u][1]+=min(dp[v][0],dp[v][1]); }}int main(){ memset(head,-1,sizeof(head)); scanf("%d",&n); for(int i=1;i<=n;i++){ int u,son,x; scanf("%d%d",&u,&son); while(son--){ scanf("%d",&x); add(u,x); } } dfs(0,-1); printf("%d\n",min(dp[0][0],dp[0][1]));}

转载于:https://www.cnblogs.com/Y15BeTa/p/11269027.html

你可能感兴趣的文章
创建Oracle synonym 详解
查看>>
php7 新特性整理
查看>>
RabbitMQ、Redis、Memcache、SQLAlchemy
查看>>
linux查看端口占用
查看>>
hdu - 1226 超级密码 (bfs)
查看>>
Qt重写paintEvent方法遇到的问题
查看>>
Sql常见面试题 受用了
查看>>
知识不是来炫耀的,而是来分享的-----现在的人们却…似乎开始变味了…
查看>>
CSS背景颜色、背景图片、平铺、定位、固定
查看>>
口胡:[HNOI2011]数学作业
查看>>
我的第一个python web开发框架(29)——定制ORM(五)
查看>>
Combination Sum III -- leetcode
查看>>
中国剩余定理
查看>>
基础笔记一
查看>>
uva 10137 The trip
查看>>
spring 解决中文乱码问题
查看>>
hdu 4268
查看>>
启动tomcat时cmd窗口一闪而过
查看>>
两个有序数列,求中间值 Median of Two Sorted Arrays
查看>>
vue路由的实现原理
查看>>