摘要: 小红删树 题目描述 给定一棵包含 $n$ 个节点的树,小红将进行如下操作: 考虑当前森林的所有连通块,对于每个连通块,独立地、均匀随机地选择该连通块中的一个节点,之后删除所有被选中的节点(删除后其相邻边也会被移除)。 若某一轮操作开始前所有节点已被删除,则该轮及后续操作无法执行。 请你计算:在前 $ 阅读全文
posted @ 2026-03-05 21:20 onlyblues 阅读(7) 评论(0) 推荐(0)
Web Analytics