CF980E The Number Games
题目描述
Panel 国将举办名为数字游戏的年度表演。每个省派出一名选手。
国家有 $n$ 个编号从 $1$ 到 $n$ 的省,每个省刚好有一条路径将其与其他省相连。第 $i$ 个省出来的代表有 $2^i$ 名粉丝。
今年,主席打算削减开支,他想要踢掉 $k$ 个选手。但是,被踢掉的选手的省将很生气并且不会让别的任何人从这个省经过。
主席想确保所有剩下选手的省都互相可达,他也希望最大化参与表演的选手的粉丝数。
主席该踢掉哪些选手呢?
输入格式
第一行两个整数 $n,k$($1\le k
输出格式
升序输出要踢掉的选手编号。
说明/提示
对于第一个样例,我们可以踢掉来自 $1,3,4$ 号省的选手,总粉丝数量为 $2^2+2^5+2^6=100$。可以证明没有更优的方案。