随笔分类 -  树

P3047 [USACO12FEB]Nearby Cows G
摘要：P3047 [USACO12FEB]Nearby Cows G - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 树上思维好题 这道题不是树形dp，但是我们要用树形dp的思维来做这题. 首先我们令：dp[x][i]为在x的子树中，与x不超过i距离节点的权值之和。 显然这是很容易求的 阅读全文
posted @ 2023-03-12 21:00 QAQ啥也不会 阅读(26) 评论(0) 推荐(0) 编辑
P1131 [ZJOI2007] 时态同步
摘要：P1131 [ZJOI2007] 时态同步 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这更多是一个思维题 看到上面这副图，我们的想法是先让 1→2和1→3拉伸到1→4的深度，再让5→1的叶子拉伸到5→6 我们便令dis[x]为x子树中最深的深度,对x节点进行操作 我们已经在v 阅读全文
posted @ 2023-03-12 20:13 QAQ啥也不会 阅读(25) 评论(0) 推荐(0) 编辑
树上路径问题 LCA+思维难题
摘要：P5588 小猪佩奇爬树： P5588 小猪佩奇爬树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) v用来存储各个颜色的节点 一.v[i].size()=0时,不再赘述 二.v[i].size()=1时, 此时便是把 i 这个节点看成根节点,求他子节点所有两两之乘 显然把所有i进 阅读全文
posted @ 2023-01-09 14:06 QAQ啥也不会 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示