2021年1月11日
WC2020有根树
摘要： 题意 给定一棵包含 \(n\) 个结点的有根树，\(1\) 号点为根结点。 对于一个结点集合 \(S\)，在 \(S\) 中的结点 \(u\)，定义 \(w_u\) 的值为 \(u\) 的子树中（包括 \(u\) 本身）被包含在集合 \(S\) 内的结点数，对于不在 \(S\) 中的结点，\(w_u 阅读全文
posted @ 2021-01-11 20:04 Grice 阅读(302) 评论(0) 推荐(0) 编辑