CF 练习题传送大厅
摘要：
这里将收录目前为止CF的练习题博客（不定期更新） 阅读全文
posted @ 2020-07-31 15:35
Ark__Skadi
阅读(23)
评论(0)
推荐(0)
HDU 2196 Computer（树形dp）
摘要：
题面转送门 经典树形dp例题 观察题目，发现对于树上某一节点，其答案分为如下两部分： 蓝色部分是以节点i为根的子树，红色部分是以父节点为根的不含i及其子树的子树 对于蓝色部分，我们可以在dfs时由子节点汇总求得,记为len[i][0] 代码： 1 void dfs(int u,int f) 2 { 阅读全文
posted @ 2020-07-31 15:29
Ark__Skadi
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号