2023年10月5日
洛谷 P7830 [CCO2021] Through Another Maze Darkly
摘要： 洛谷传送门 被联考创出 shit 了。 考虑一种极限情况：每个点指向父亲。那么这种情况我们会顺着欧拉序完整地把整棵树都走一遍。 但是初始的时候不一定每个点都指向父亲。发现我们走过 \(O(n^2)\) 步就能到达上面的极限情况。比较显然，因为每次扩展至少使一个点从不指向父亲变成指向父亲（称一次扩展为 阅读全文
posted @ 2023-10-05 22:49 zltzlt 阅读(63) 评论(0) 推荐(0)