• 2024-09-06洛谷 P6419 [COCI2014-2015#1] Kamp
    洛谷P6419[COCI2014-2015#1]Kamp题意一颗树\(n\)个点,\(n-1\)条边,经过每条边都要花费一定的时间,任意两个点都是联通的。有\(K\)个人(分布在\(K\)个不同的点)要集中到一个点举行聚会。聚会结束后需要一辆车从举行聚会的这点出发,把这\(K\)个人分别送回去。请你回答,对
  • 2024-07-3051nod两问-Pinball等
    问题1-Pinball为什么这样解释的通,我看不懂什么意思?还有这个\(e\)在后面状态中没有体现。具体做法?为什么只有\([a_i,c_i]\)需要考虑?他可以往左边掉。那么从\(n\)开始掉又如何考虑Kamp手绘的图:这个图似乎就不满足了。不知道什么意思。这个思路怎么做。
  • 2024-06-06P6419 COCI2014-2015#1 Kamp
    P6419COCI2014-2015#1Kamp换根\(dp\)的trick。题面钦定\(k\)个关键点,求每个点出发,访问完所有关键点的距离最小值。思路设\(g_u\)为从点\(u\)出发,访问完子树内所有关键点后,回到点\(u\)的距离最小值。\(s_u\)为点\(u\)子树内关键点个数,\(E(u,v)\)为边权。\[