标签: 贪心

2 篇文章

Luogu – P3698 – [CQOI2017]小Q的棋盘
给定一棵 $n$ 个节点的有根树,定义一次移动为:从当前所在节点移动到一个相邻节点。问从根节点出发,移动 $k$ 次后,最多经过多少个不同的节点。
每个节点可以被重复经过,但只计算一次。
$n\leq 100$.