CF Round 998 题解合集
摘要：
here. E 考虑对 F 先删边再加边。 删边时，用并查集维护出 G 的联通性，如果 F 中的边 在 G 中不联通，就把它删去。 加边时，用并查集维护出 F 的联通性，如果 G 中的边 在 F 中不连通，就在 F 中加边 。 不难发现这样贪
CF Round 999 题解合集
摘要：
here. 感觉出的都很不错，做起来很舒服。 C 考虑直接 DP。 设 表示考虑前 个人，第 个人是否说谎的方案数。 枚举第 个人是否说谎，得到转移： \[f_{i,1}=f_{i-1,0}[a_
