1444

可撤销并查集好题。 首先考虑如果已经确定选哪两组，该怎么判断。发现是一个二分图判定的问题，拓展域并查集即可。 那如果要求出所有可能的两组的答案怎么办。首先，如果两组中至少有一组，在只加入组内边时就已经不可能是二分图了，这种情况就显然是不行的。 否则，可以考虑预先加入所有组内的连边，枚举每一种出现过的 ......

矩形蛋糕的高度为 h 且宽度为 w，给你两个整数数组 horizontalCuts 和 verticalCuts，其中： horizontalCuts[i] 是从矩形蛋糕顶部到第 i 个水平切口的距离 verticalCuts[j] 是从矩形蛋糕的左侧到第 j 个竖直切口的距离 请你按数组 hori ......

## 思路 首先特判特殊情况，若 $p_i$ 本身不可被 $q_i$ 整除，那么 $x_i$ 就直接取 $p_i$ 最大。 否则的话，$p_i=q_i\times k$。所以 $q$ 的质因数，$p$ 都有，并且数量一定大于等于 $q$ 的这个质因数的数量。 那么如果 $x_i$ 的某个质因数个数小 ......

非常神秘的一道题，当之无愧的 *3500。 首先考虑转化题意。考虑一种决策树，由于我们每次问一条边之后，相当于会根据信息删掉两个连通块中的一个，因此一种决策树实际上对应了原树的一棵边分树。而为了让最坏情况下的询问次数最少，我们目标实际上是最小化边分树的深度。 考虑借鉴 [P5912 JAS](htt ......