题意：有一个由n个点组成的森林（也可能是只有一颗树）节点为0到n-1，现在给出你每个点的2个信息，第一是这个节点的边的数量，第二是节点连接的所有点的编号的异或和，求出每一条边的端点

思路：度为1的节点的异或和就是它的父亲节点，每次可以通过度为1的节点找到一条边，然后度为1的节点删除，更新父亲节点，因为x^y^y=x，所以每次可以更新完父亲节点后父亲节点的权值也是它的父亲

AC代码：

#include "iostream"#include "string.h"#include "stack"#include "queue"#include "string"#include "vector"#include "set"#include "map"#include "algorithm"#include "stdio.h"#include "math.h"#pragma comment(linker, "/STACK:102400000,102400000")#define ll long long#define endl ("\n")#define bug(x) cout<
     
      <<" "<<"UUUUU"<
      
       >n;    for(int i=0; i
       
        >du[i]>>fa[i];        m+=du[i];    }    cout<<(m>>=1)<
        
         =m) break;        }        if(mc>=m) break;    }    return 0;}