2025年1月2日
P1364 医院设置(树型dp)
摘要： 题目链接 思路 u为父节点，v为子节点如果把u点的医院改为v点，可以发现发现： 以v为根的子树的集合的所有人少走1步，但是另一集合的所有人要多走一步 设siz[i]表示以i为根节点的集合人的总数，dp[i]表示在i点设置医院的代价，则可转换成：\(dp[v]=dp[u]+siz[1]-siz[v]- 阅读全文
posted @ 2025-01-02 15:02 书面 阅读(42) 评论(0) 推荐(0)