摘要：题目链接 大意:不解释 思路: 首先方案数共有n！种，第1个点只有1种选择，第2个点2种选择，生成2个选择的同时消耗一个，第3个点则有3种选择，依次类推共有n!种方案，由于最后答案*n！，故输出的实际上是每种方案的总和。 由于枚举方案是不可行的，考虑枚举边，计算每一个点连向父亲的边的贡献，容易知道贡 阅读全文

摘要：题目 大意: 边权为1 使遍历树时到每个节点的时间加上点权的最大值最小 求这个最小的最大值 思路: 最优化问题 一眼树形DP 考虑状态设立 先直接以答案为状态 dp[u] 为遍历完以u为根的子树的答案 再考虑状态转移 dp[u]=MAX(dp[to]+1,siz+dp[to]);siz为枚举子树到以 阅读全文