网站首页
编程语言
数据库
系统相关
其他分享
编程问答
rdCcot
2024-12-13
[Ynoi2008] rdCcot 做题记录
link考虑对于每个连通块,我们寻找一个代表元计数。可以设定为深度最小的点,若深度同样小,则选定编号更小的。我们对于每个点\(u\)求出\(l_u,r_u\)表示根据上述比较规则下比\(u\)小,且距离不超过\(C\),最接近\(u\)的一左一右两个点。如果\(l_u,r_u\)任意一个点存在当前询