会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
onlyblues
博客园
首页
新随笔
联系
管理
订阅
2026年3月5日
小红删树
摘要: 小红删树 题目描述 给定一棵包含 $n$ 个节点的树,小红将进行如下操作: 考虑当前森林的所有连通块,对于每个连通块,独立地、均匀随机地选择该连通块中的一个节点,之后删除所有被选中的节点(删除后其相邻边也会被移除)。 若某一轮操作开始前所有节点已被删除,则该轮及后续操作无法执行。 请你计算:在前 $
阅读全文
posted @ 2026-03-05 21:20 onlyblues
阅读(7)
评论(0)
推荐(0)
公告