传送门

f[i][0]表示不选当前节点，当前节点的所有儿子节点都选
f[i][1]表示选当前节点，儿子节点可选可不选

#include <cstdio> #include <cstring> #include <iostream> #define N 1501 #define min(x, y) ((x) < (y) ? (x) : (y)) int n, cnt; int head[N], to[N << 1], next[N << 1], f[N][2]; bool vis[N]; //f[i][0]表示不选当前节点，当前节点的所有儿子节点都选 //f[i][1]表示选当前节点，儿子节点可选可不选 inline int read() inline void add(int x, int y) inline void dfs(int u) } } int main() } dfs(1); printf("%d\n", min(f[1][0], f[1][1])); return 0; }

　　

上一篇：[luoguP1388] 算式（DP）
下一篇：[luoguP1773] 符文之语_NOI导刊2010提高（02）（DP）
DP

英特尔与 Vertiv 合作开发液冷 AI 处理器

英特尔第五代 Xeon CPU 来了：详细信息和行业反应

由于云计算放缓引发扩张担忧，甲骨文股价暴跌

Web开发状况报告详细介绍可组合架构的优点

如何使用 PowerShell 的 Get-Date Cmdlet 创建时间戳

美光在数据中心需求增长后给出了强有力的预测

2027服务器市场价值将接近1960亿美元

生成式人工智能的下一步是什么？

分享在外部存储上安装Ubuntu的5种方法技巧

全球数据中心发展的关键考虑因素

英特尔与 Vertiv 合作开发液冷 AI 处理器

英特尔第五代 Xeon CPU 来了：详细信息和行业反应

由于云计算放缓引发扩张担忧，甲骨文股价暴跌

Web开发状况报告详细介绍可组合架构的优点

如何使用 PowerShell 的 Get-Date Cmdlet 创建时间戳

美光在数据中心需求增长后给出了强有力的预测

2027服务器市场价值将接近1960亿美元

生成式人工智能的下一步是什么？

分享在外部存储上安装Ubuntu的5种方法技巧

全球数据中心发展的关键考虑因素