【树 && 倍增求到祖先距离】Codeforces Round #480 (Div. 2) E. The Number Games
Step1 Problem:
给出一颗n个节点树,让你删除k个节点,使其还是一棵树,并且要求Σ(2^i)最大,i是剩下的节点的编号。题意参考
数据范围:
1 <= k < n <= 1e6.
Step2 Ideas:
显而易见,剩下的节点编号越大越好。
从编号大到小选择,
到第 i 节点 如果选择后 构成树的节点数量 没超n-k,则选择...
翻译
2018-06-01 21:00:49 ·
168 阅读 ·
0 评论