标签：
给你代表0到n-1的n个点，然后这n个点有d个相连点，相连点的XOR sum 为s，求所有的边。
知识：a^b^a=b,a^b^b=a.
把相连点为1的i存进队列，i的唯一相连点就是S。
然后得到一条边i到s，对i的相连点S，d--，s^=i，就相当于去掉i这个点。
然后再判断S的相连点d是不是1，是1则进入队列。
直到队列为空。
#include<cstdio>
#include<algorithm>
#include<queue>
#define N 100005
using namespace std;
int n,b;
int ex[N],ey[N],d[N],s[N];
queue<int> q;
int main()
{
scanf("%d",&n);
for(int i=0; i<n; i++)
{
scanf("%d%d",&d[i],&s[i]);
if(d[i]==1)q.push(i);
}
while(!q.empty())
{
int i=q.front();
q.pop();
if(d[i]==1)
{
ex[b]=i;
ey[b]=s[i];
b++;
s[s[i]]^=i;
d[s[i]]--;
if(d[s[i]]==1) q.push(s[i]);
}
}
printf("%d\n",b);
for(int i=0; i<b; i++)
printf("%d %d\n",ex[i],ey[i]);
return 0;
}
【CodeForces 504A】Misha and Forest
标签：
原文地址：http://www.cnblogs.com/flipped/p/5189752.html
