树的遍历 + 线性累加统计 - 树的遍历 + 线性累加统计技术,学习,经验文章

Jasmine_llq

4 小时前

《CF280C Game on Tree》给定一棵有根树，结点编号从 1 到 n。根结点为 1 号结点。对于每一次操作，等概率的选择一个尚未被删去的结点并将它及其子树全部删去。当所有结点被删除之后，游戏结束；也就是说，删除 1 号结点后游戏即结束。