【性质+倍增+MST】CF1088F Ehab and a weird weight formula
【题目】
Codeforces
给出一棵nnn个点带正权wiw_iwi且互不相同的树,满足
除了权值最小的点,每个点uuu都至少有一个相邻点vvv满足wu>wvw_u>w_vwu>wv。
现在要求另构造一棵树最小化代价:
对于每个点uuu产生degu⋅wudeg_u\cdot w_udegu⋅wu的代价,degudeg_udegu为构造的树中点uuu...
原创
2019-04-03 21:58:41 ·
238 阅读 ·
0 评论