diff --git a/TangDou/Topic/【换根】dfs专题.md b/TangDou/Topic/【换根】dfs专题.md index 3c0b582..8468031 100644 --- a/TangDou/Topic/【换根】dfs专题.md +++ b/TangDou/Topic/【换根】dfs专题.md @@ -954,28 +954,29 @@ int main() { } ``` -####[$CF708C$ $Centroids$](https://www.luogu.com.cn/problem/CF708C) -https://blog.csdn.net/TheSunspot/article/details/118216638 - -https://www.cnblogs.com/DongPD/p/17498336.html - #### [$P6419$ $Kamp$](https://www.luogu.com.cn/problem/P6419) **题目大意** -一颗树 $n$ 个点,$n-1$ 条边,经过每条边都要花费一定的时间,任意两个点都是联通的。 +一棵树上有一些点有人,边有通过的长度,然后对于每个点,你从这个点出发经过所有人(不用回到原来位置)的最短时间。 +其它人不会动,只有你去找人。 -有 $K$ 个人(分布在 $K$ 个不同的点)要集中到一个点举行聚会。 -聚会结束后需要一辆车从举行聚会的这点出发,把这 $K$ 个人分别送回去。 +**思路** +https://www.luogu.com.cn/problem/solution/P6419 -请你回答,对于 $i=1 \sim n$ ,如果在第 $i$ 个点举行聚会,司机最少需要多少时间把 $K$ 个人都送回家。 -#### [$P3647$ $APIO2014$ 连珠线](https://www.luogu.com.cn/problem/P3647) + +####[$CF708C$ $Centroids$](https://www.luogu.com.cn/problem/CF708C) +https://blog.csdn.net/TheSunspot/article/details/118216638 + +https://www.cnblogs.com/DongPD/p/17498336.html +#### [$P3647$ $APIO2014$ 连珠线](https://www.luogu.com.cn/problem/P3647) +#### [$V-Subtree$](https://www.luogu.com.cn/problem/AT_dp_v) +https://blog.csdn.net/Emm_Titan/article/details/123875298 -#### [Eg3: AT Educational DP Contest V-Subtree](https://dmoj.ca/problem/dpv) #### [$AcWing$ $1073$. 树的中心](https://www.cnblogs.com/littlehb/p/15786805.html)