CodeForces 501C Misha and Forest（异或和）

给出一个森林，每个点的度和相邻点异或和，求所有边

开始没注意到是森林，摸不到头脑，后来发现从叶子节点开始BFS，这样每次都能出来一条边，遍历完就可以了。

#include"iostream"
#include"cmath"
#include"queue"
#include"vector"
using namespace std;
int d[70000],s[70000];
queue<int> q;
using namespace std;
int main()
{
    int n;
    int sum=0;
    while(!q.empty()) q.pop();
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>d[i]>>s[i];
        if(d[i]==1) q.push(i);
        sum+=d[i];
    }
    cout<<sum/2<<endl;
    while(!q.empty())
    {
        int w=q.front();
        q.pop();
        if(d[w]<1) continue;
        cout<<w<<' '<<s[w]<<endl;
        s[s[w]]^=w;
        d[s[w]]--;
        if(d[s[w]]==1) q.push(s[w]);
    }
    /*int a=1;
    int b=2;

    a=a^b^4^5^6;
    cout<<a<<endl;*/
    return 0;
}