首页 > TAG信息列表 > Triumphal
$\text{Sol. Luogu P3554 [POI2013]LUK-Triumphal arch}$
\(\text{Sol. Luogu P3354 [POI2013]LUK-Triumphal arch}\) 题目描述 给一颗 \(n\) 个节点的树（\(n \le 3 \times 10^5\)），初始时 \(1\) 号节点被染黑，其余是白的。两个人轮流操作，一开始 B 在 \(1\) 号节点。每一轮，A 选择 \(k\) 个点染黑，然后 B 走到一个相邻节点，如果 B 当前处于白点则