洛谷P6419[COCI2014-2015#1]Kamp题意一颗树\(n\)个点，\(n-1\)条边，经过每条边都要花费一定的时间，任意两个点都是联通的。有\(K\)个人（分布在\(K\)个不同的点）要集中到一个点举行聚会。聚会结束后需要一辆车从举行聚会的这点出发，把这\(K\)个人分别送回去。请你回答，对

P6419COCI2014-2015#1Kamp换根\(dp\)的trick。题面钦定\(k\)个关键点，求每个点出发，访问完所有关键点的距离最小值。思路设\(g_u\)为从点\(u\)出发，访问完子树内所有关键点后，回到点\(u\)的距离最小值。\(s_u\)为点\(u\)子树内关键点个数，\(E(u,v)\)为边权。\[