2025年9月25日
团队出题（2）题解
该文被密码保护。 阅读全文
posted @ 2025-09-25 21:18 _a1a2a3a4a5 阅读(17) 评论(0) 推荐(0)
题解：P9454 [ZSHOI-R1] 巡城
摘要： 题面： 从 \(1\) 出发，求期望 dfn 序。 \(1\) 点很特殊，先固定 \(1\) 点，发现去除 \(1\) 后是森林，而 \(1\) 把他们都连起来了。 由于 \(1\) 开始走，所以相当于 \(1\) 连的边钦定了很多树的很多根。 先固定一棵树的一个根 \(rt\)，思考这时 \(x\ 阅读全文
posted @ 2025-09-25 10:07 _a1a2a3a4a5 阅读(9) 评论(0) 推荐(0)