[agc035_c]Skolem XOR Tree - 题目详情 - gxyz

ID: 1918

传统题

2000ms

1024MiB

难度: 8

上传者:

标签>

2300+

给定一个正整数 $N$ 。
试判断，是否存在这样一棵节点数为 $2N$ $2 N$ 的树，满足：
- $\forall i \in [1,N]$ ，第 $i$ 号节点和第 $i+N$ 号节点的权值均为 $i$ 。
- 第 $i$ 号节点到第 $i+N$ 号节点路径上的点的点权异或和恰为 $i$ 。
若不存在这样的树，请输出一行 No。
否则先输出一行 Yes，然后再输出 $2N-1$ 行，每行两个正整数 $u,v$ 描述树上的一条连接 $u,v$ 的边。
$1 \leq N \leq 10^5$ 。