题目链接:
http://poj.org/problem?id=1182
题解:
经典的并查集关系类问题,还是类似 poj1703 的方法,用x+n表示 x所吃的集合,用x+2×n表示 吃x的集合 ,然后用并查集连连连就行。。。
代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#define maxn (50005)
using namespace std;
int n,m,fa[4*maxn],ans;
void init()
{
for (