Loading...
Link51nod 1527Sol答案是非常好表示的,设 $p_i$ 表示某个点访问儿子的顺序, $f_i$ 为以 $i$ 为根的子树的最小时间。因为子树...
Link51nod 1482Sol首先断环成链。我有一个很 naive 的做法,通过双指针,建立线段树,...
问题引入给定一棵 $n$ 个点的树,求以每个点为根的子树的重心。数据范围:$n \leq 2 \times 10^5$朴素方法$O(n^2)$ 对每个点...
前些日子有小朋友要求在班级群中实名化,我看到信息“啪”一下抓起手机很快啊,决定立马支持这位 herch ...
这题是 51Nod 从 Codeforces 上蒯的,原题编号是 CF542A Place Your Ad HereDescription给定 $n$ 个...