2025年7月2日
洛谷P1670 题解
摘要： 题意简述 给定一个有 \(n\) 个节点的树，要求输出所有的节点 \(u\) 使得当这棵树以 \(u\) 为根的时候，其儿子为根的子树大小小于节点数 \(n\) 的一半。如果没有这样的 \(u\) 输出 NONE。 思维路径 首先考虑计算子树大小，使用 dfs 遍历一遍即可，时间复杂度为 \(O(n 阅读全文
posted @ 2025-07-02 14:44 lemon-cyy 阅读(14) 评论(0) 推荐(0)