LA 7334 Kernel Knights

题意：有2*n个骑士（二分图），要求你求一个集合，这个集合内的所有点之间没有边，且这个集合连出去的所有边能覆盖住出去这个集合外的所有点。

分析：我们把最左边的点全部加入这个集合，然后把所有没有覆盖到的点都加入队列，然后依次处理队列中的元素，队列中的元素都要冲新加入集合，且它们连出的点都一定不再集合中，那么去除这些点又会新产生一些点没有被覆盖，我们再把它们加入队列依次循环。。。

#include<iostream>
#include<string>
#include<algorithm>
#include<cstdlib>
#include<cstdio>
#include<set>
#include<map>
#include<vector>
#include<cstring>
#include<stack>
#include<cmath>
#include<queue>
#define INF 0x3f3f3f3f
#define MAX 2147483647
#define MOD 1000000007
#define eps 1e-9
#define MAXN 200006
using namespace std;
int n,cover[MAXN],rd[MAXN],f[MAXN];
int main()
{
	while(~scanf("%d",&n))
	{
		memset(cover,0,sizeof(cover));
		memset(f,0,sizeof(f));
		memset(rd,0,sizeof(rd));
		deque <int> q;
		for(int i = 1;i <= 2*n;i++) scanf("%d",&f[i]);
		for(int i = 1;i <= n;i++) 
		{
			cover[i] = true;
			rd[f[i]]++;
		}
		for(int i = n+1;i <= 2*n;i++) if(!rd[i]) q.push_back(i);
		while(!q.empty())
		{
			int u = q.front();
			q.pop_front();
			if(rd[u]) continue;
			cover[u] = true;
			if(cover[f[u]])
			{
				cover[f[u]] = false;
				if(--rd[f[f[u]]] == 0) q.push_back(f[f[u]]);
			}
			else rd[f[u]]++;
		}
		for(int i = 1;i <= 2*n;i++)
		 if(cover[i]) cout<<i<<" ";
		cout<<endl; 
	}
}