Bzoj P2286 [Sdoi2011]消耗战___树链剖分+虚树+树形dp
题目大意:
给出一颗由nnn个结点的树,根节点为111,给出n−1n-1n−1条无向边(xi,yi,wi)(x_i,y_i,w_i)(xi,yi,wi)表示结点xix_ixi与结点yiy_iyi之间有一条可以互相到达的边,断掉这条边需要花费wiw_iwi的代价,有mmm个询问,每个询问给出kkk个结点,问如何断边能使代价最小的时候结点111不与这kkk个结点连通。
xi,yi≤n,wi...
原创
2018-10-17 17:03:46 ·
174 阅读 ·
0 评论