14long

摘要： P6419-Kamp 题意：在一棵树上的节点处可能是某个人的家，求任意一个节点举行聚会将所有人送回家的最小距离。 题解：很明显的换根dp，但是corner case十分多，首先我们要求出在1节点举办聚会时将所有人送回家并且返回原点的距离。题面说的”分别送回“属实有点歧义，一开始还以为每次只能接一个人 阅读全文