摘要：
题目 校内赛的改编题目，题意基本与[HDU6848]Expectation相同。 分析 首先，不难发现，本题就是求所有不同的操作序列的距离和，最后乘上 \(\frac{1}{n!2^n}\) 的概率就是答案。 于是考虑如何求这个距离和。这里有两种方法： 方法 1 本题的贡献显然是可以拆分的。我们只需 阅读全文
摘要：
题目 校内赛的改编题目。题意基本与[HDU6334] Problem C. Problems on a Tree相同。 分析 简单分析就可以发现，当 \(s\) 确定的时候，一个点 \(t\) 可以到达 \(s\) ，必须满足 \(t\) 到 \(s\) 的路径上，要么没有 3 边，要么仅有一条 3 阅读全文