简要题意
给定 个点和 个点集 。构造一棵树使得每个点集在树上均构成一个连通块,或报告无解。
2025/4/27...大约 3 分钟
给定 n 个点和 m 个点集 Si。构造一棵树使得每个点集在树上均构成一个连通块,或报告无解。
计算对于所有 n 个点的无向完全图(边权位于 [1,m]∩Z)的最小生成树边权和之和。答案对 998,244,353 取模。
给定一个大小为 n 的集合 S,你需要将其划分为两个集合,使得每一个集合的最小异或对的最小值最大,输出一组合法的方案。
以邻接矩阵形式给出一个 n 个点的无向带权简单图和一个常数 c。