dcytrl

摘要： 题意简述 有一棵树 \(n\) 个点，你有一个门，你现在从一个你选定的点开始走，目标是所有点都至少访问一次。每次你可以选择： 经过一条树边走到相邻点，花费 \(1\)。 将门放在当前点。 将自己传送到门所在的点。 求最小花费。\(n\le 2\times10^5\)。 分析 先考虑根（出发点）固定怎 阅读全文

摘要： 题意简述 有 \(n\) 堆石子，第 \(i\) 堆石子有 \(a_i\) 个。两个人博弈，每次可以选择以下两种操作之一： 拿走石子数目最大的那堆石子（若有多个只拿一堆） 在每堆石子中都拿走一个石子 无法操作的人胜利，求谁必胜（先手 First 后手 Second） \(n\le 10^5,a_i\ 阅读全文