摘要：题意简述 有 \(n\) 道题，每道题有 \(10^5\) 个选项，其中选项 \(a_i\) 是正确的。 再给定 \(m\) 条限制 \(u_i,v_i\)，表示题目 \(u_i,v_i\) 必须要选择相同的选项。 对于 \(m\) 条限制，求出若去掉这条限制，最多能回答多少问题。 多组数据。 \( 阅读全文

摘要：题意简述 一棵根为 \(1\) 的树，每条边上有一个字符（a 到 v 共 \(22\) 种）。一条简单路径被称为 Dokhtar-kosh，当且仅当路径上的字符经过重新排序后可以变成一个回文串。 求每个子树中最长的 Dokhtar-kosh 路径的长度。 翻译搬自洛谷翻译。 \(n\le 5\tim 阅读全文

摘要：题意简述 有一个以 \(1\) 为根的有根树，每个点有权值 \(v_i\)。你需要选出一个点集 \(S\)，使得点集里任意两个元素 \(x,y\)，若 \(x\) 在原树上是 \(y\) 的祖先，则要满足 \(v_x>v_y\)。求选出的点集的最大大小是多少。 解法 原题限制相当于：在选出的点集构成 阅读全文

摘要：题目传送门 题意简述：将树上 \(n\) 个点划分为若干个集合，使得集合中的点两两没有祖孙关系。一个集合的权值是集合内点的权值的最大值，求所有集合的权值之和的最小值。 首先这题有个非常显然的贪心：将几个权值大的点尽可能的合并到一个集合中是更优的。 集合中的点两两没有祖孙关系，说明集合中的点是在几个不 阅读全文