2025年10月17日
CF1325F Ehab's Last Theorem 题解
摘要： Sol 令 \(k=\left\lceil\sqrt{n}\right\rceil\)。 首先注意到环相当容易做，直接 DFS 生成树，然后判断是否有点对 \((a,b)\) 满足 \(a\) 是 \(b\) 的祖先且 \(dis_{a,b}>=k\)。 如果不存在环，那么就意味着对于任何一个点，他 阅读全文
posted @ 2025-10-17 15:33 incra 阅读(3) 评论(0) 推荐(0)