hipamp的博客

题意有 nnn 个二元组 (ai,bi)(a_i,b_i)(ai​,bi​)，二元组可以翻转。现在要将这些二元组接成一个环。连接部分的漂亮度是 lowbitx xor ylowbit_{x~xor~y}lowbitx xor y​（x=yx=yx=y 时漂亮度为 202020）。环的漂亮度为连接部分的最小漂亮度，现在要最大化漂亮度，并输出连接顺序。（第 iii 个二元组的编号为 2i−12i-12i−1 和 2i2i2i）其中 ai,bi≤220，n≤500000

简介欧拉回路就是给一个图，存在一条回路把所边经过且每条边只经过一次。存在欧拉回路的条件对于无向图：存在欧拉回路的条件：每个点的度都为偶数；存在欧拉路的条件：有且只有两个点的度为一，且这两个点分别为起点和终点；对于有向图：存在欧拉回路的条件：每个点出度等于入度；存在欧拉路的条件：存在一个点出度比入度多一作为起点，存在一点入度比出度多一作为终点，其余点出度等于入度；套圈...