2023年10月2日
P9454 [ZSHOI-R1] 巡城 题解
摘要： 题面 因为任何两个城市之间的路径至多只有一条不经过 \(1\) 号节点，所以删掉 \(1\) 号节点后，剩下的图成一个森林。题意就是求从点 \(1\) 开始 \(\tt dfs\)，每个点的 \(\tt dfs\) 序的期望。 先考虑每个树内部的贡献。我们以这个树内第一个被搜到的节点为根，对于树内的 阅读全文
posted @ 2023-10-02 18:30 zifanwang 阅读(5) 评论(0) 推荐(0) 编辑