摘要：
题目大意 题目链接 给出一棵包含 \(n\) 个结点的无根树 \(T\)，可以将树 \(T\) 中的一条链种的结点以及与这条链 直接相连 的若干树边的两个端点加入集合 \(S\)。试求集合 \(S\) 中可能的最大元素个数。此处的链定义为树上任意两点之间的路径，如果树中只有一个结点 \(1\)，那么 阅读全文
摘要：
题目大意 题目链接 给定一个包含 \(n\) 个点、\(n\) 条边的单圈图和实数 \(k\)。已知每个结点有其点权 \(p_i\)，结点 \(i\) 的贡献为 \(p_i \times k\)。现在要求在该图中选出若干结点，使得这些结点中没有被一条边直接连接的两个结点并且它们的贡献之和最大。 \( 阅读全文