2026年3月13日
JSOI2013 哈利波特与死亡圣器
摘要： 显然可以二分答案。观察 B 的策略，显然不会回头，如果走到一个点，其儿子数 \(> k\) 就赢了。 于是每次多出来的用于染这样的子节点，记 \(f_u\) 表示考虑 \(u\) 子树，至多要外面多少次结余给 \(u\) 子树内的点染色。\(f_u = \sum\limits_{v\in\text{ 阅读全文
posted @ 2026-03-13 10:08 循环一号 阅读(8) 评论(0) 推荐(0)