摘要：
##$AcWing$ $837$. 连通块中点的数量 一、题目描述 给定一个包含 $n$ 个点（编号为 $1∼n$）的无向图，初始时图中没有边。 现在要进行 $m$ 个操作，操作共有三种： C a b，在点 a 和点 b 之间连一条边，a 和 b 可能相等； Q1 a b，询问点 a 和点 b 是否 阅读全文
posted @ 2021-09-14 16:47
糖豆爸爸
阅读(619)
评论(0)
推荐(1)
摘要：
##$AcWing$ $836$. 合并集合 一、题目描述 一共有 $n$ 个数，编号是 $1∼n$，最开始每个数各自在一个集合中。 现在要进行 $m$ 个操作，操作共有两种： M a b，将编号为 $a$ 和 $b$ 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a 阅读全文
posted @ 2021-09-14 16:41
糖豆爸爸
阅读(912)
评论(0)
推荐(2)
摘要：
##$AcWing$ $143$. 最大异或对 一、题目描述 在给定的 $N$ 个整数 $A_1，A_2……A_N$ 中选出两个进行 $xor$（异或）运算，得到的结果最大是多少？ 输入格式 第一行输入一个整数 $N$。 第二行输入 $N$ 个整数 $A_1～A_N$。 输出格式 输出一个整数表示答 阅读全文
posted @ 2021-09-14 15:52
糖豆爸爸
阅读(585)
评论(0)
推荐(0)
浙公网安备 33010602011771号