摘要： 思路：利用并查集将会出现在同一个房间的下标统一化 在深度遍历中寻找同一房间的下标们消耗最小值 若是在老鼠跳转中出现a[i]=i，则连同同一房间的老鼠们都会去i房间 若是出现回环，则比较回环中的最小值 1 typedef long long ll; 2 typedef pair<int, int> p 阅读全文

摘要： 题意：今天，作为一个友谊礼物，Bakry给予Badawy n个整数a1，a2，...，an，让他去寻找一个数X，使得max(ai⊕X) 1≤i≤n最小。思路：从高位往低位走，直到遇到第一个0和1树，这时无论x是什么，必取1，题目要求最大值中的最小值，所以在没遇到第一个01树之前，取1亦或变大是没用的 阅读全文