摘要： 枚举最终的获得所有饼干的人$i$（以下简称"获胜者"），对于$i$获胜的情况，令其贡献为游戏轮数，否则其贡献为0，记$F_{i}$为期望贡献（即所有情况概率*贡献之和），答案即为$\sum_{i=1}^{n}F_{i}$ 但此时的$F_{i}$比较复杂，其不仅取决于第$i$个人的饼干数量，还取决于别 阅读全文

摘要： 若原图不连通，显然答案都是"Disconnected"，不妨假设原图连通 任求一棵生成树，对每条非树边随机一个权值，并将树边的权值为所有"包含"其的非树边（"包含"指树边在非树边两端点生成树的路径上），那么每一条边即都有一个边权 下面，只需要判定删除的边权是否存在非空子集异或和为0即可（存在即不连通 阅读全文