![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树形dp
刷题日志
C_3xqy
这个作者很懒,什么都没留下…
展开
-
树形dp一些有关联的题
题意简化后跟这题一样。原创 2024-07-20 17:12:08 · 242 阅读 · 0 评论 -
CodeForces 219D Choosing Capital for Treeland
(树形dp)dp[i]表示i节点到它的子树所有点最少需要翻转的边。先预处理根节点作为首都需要翻转的边,再精选dp dp[i]表示i作为首都需要翻转的最少边的数量 如果u-v的方向是u-->v,那么dp[v]=dp[u]+1;,否则dp[v]=dp[u]-1。问最少需要翻转多少条边,使得首都可以到所有其他的城市去,以及相应的首都可以是哪些点。给出一颗有方向的n个节点的树,现在要选择一个点作为首都。假设以1为根的树求值时在1到i要。原创 2024-07-19 16:19:10 · 275 阅读 · 0 评论 -
codeforces 431C k-Tree (树形dp)
【代码】codeforces 431C k-Tree (树形dp)原创 2024-07-17 15:14:09 · 466 阅读 · 0 评论