摘要：题目链接 思路 u为父节点，v为子节点如果把u点的医院改为v点，可以发现发现： 以v为根的子树的集合的所有人少走1步，但是另一集合的所有人要多走一步 设siz[i]表示以i为根节点的集合人的总数，dp[i]表示在i点设置医院的代价，则可转换成：\(dp[v]=dp[u]+siz[1]-siz[v]- 阅读全文

摘要：题目链接:最大子树和 题目描述: 小明对数学饱有兴趣，并且是个勤奋好学的学生，总是在课后留在教室向老师请教一些问题。一天他早晨骑车去上课，路上见到一个老伯正在修剪花花草草，顿时想到了一个有关修剪花卉的问题。于是当日课后，小明就向老师提出了这个问题： 一株奇怪的花卉，上面共连有\(N\)朵花\(N−1 阅读全文