CF1140G Double Tree
题目描述
给出一个$2N$个点、$3N-2$条边的无向图，边有边权。这张图满足以下性质：
①对于图上的一条边$(u,v)(2 | u , 2 | v)$，一定存在边$(u+1,v+1)$，反之亦然；
②图上存在边$(u,u \oplus 1)$
可以知道编号为偶数的点的导出子图和编号为奇数的点的导出子图都是一棵树，且它们同构。
现在给出$Q$组询问，每组询问询问两个点$x,y$之间的最短路长度。
输入格式
无
输出格式
无
说明/提示
The graph in the first test looks like that:
