题目链接:
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 (int i=1;i<=4*n;i++)
fa[i]=i;

该博客主要介绍了POJ 1182题目的解决方案,属于并查集的经典应用。博主采用类似于poj1703的策略,通过将生物编号加上n表示其捕食者集合,加上2n表示被捕食者集合,利用并查集进行连接处理。博客提供了详细的解题思路和C++代码实现。
最低0.47元/天 解锁文章
650

被折叠的 条评论
为什么被折叠?



