CF869D The Overdosing Ubiquity
作者：互联网
\[\texttt{Foreword}
\]
在此感谢 \(\mathcal{yukuai26}\) 神犇提供的思路。
其实和 姬小路秋子 思路是一样的，这篇博文就对这个思路进行更加具体的讲解。
\[\texttt{Description} \]CF869D The Overdosing Ubiquity
\[\texttt{Solution} \]我们首先观察题面，能够发现 \(n\) 的数据范围非常大，而 \(m\) 的范围却比较小，所以我们肯定要从 \(m\) 入手。
我们把有多余边连接的点称为特殊点，我们不能够搜完整棵完全二叉树，但是我们能够发现有大量的点不是特殊点，也就是说如果有一棵子树中没有任何特殊点，我们可以尝试把这棵子树缩成一个点。
具体就是这样：
标签：CF869D,Overdosing,texttt,Ubiquity,思路,我们 来源： https://www.cnblogs.com/FidoPuppy/p/16463718.html