让我们将森林定义为无向无环图。天晨获得了一片由 n 个顶点组成的森林,对于编号为 0 到 n-1 的每个顶点,他知道两个信息 di 与 si,其中 di 代表这个顶点的度, si 代表所有与该顶点有边相连的顶点的编号异或后的结果。请你帮助天晨把这片森林还原出来。
无向图中,每个定点的度,指的是其他顶点和该顶点相连的边数
异或运算指的是位运算,不妨用^表示异或运算,则0^0=1^1=0, 0^1=1^0=1
让我们将森林定义为无向无环图。天晨获得了一片由 n 个顶点组成的森林,对于编号为 0 到 n-1 的每个顶点,他知道两个信息 di 与 si,其中 di 代表这个顶点的度, si 代表所有与该顶点有边相连的顶点的编号异或后的结果。请你帮助天晨把这片森林还原出来。
无向图中,每个定点的度,指的是其他顶点和该顶点相连的边数
异或运算指的是位运算,不妨用^表示异或运算,则0^0=1^1=0, 0^1=1^0=1
3 2 3 1 0 1 0
2 0 1 0 2
样例2输入
2
1 1
1 0
样例2输出
1
0 1
对于样例1而言,点0和点1之间存在一条边,点0与点2之间存在一条边。