POJ 2524 Ubiquitous Religions 并查集
题意:现在在弄一个大学调查,调查的内容就是,大学生群体的信仰。
如果测试样例输入 1 2 就代表 1 2 拥有同样的信仰。
最后问你最多有多少个不同的 信仰。显然这是一个并查集的题目。而且是模版题目。传送门:POJ-2524-Ubiquitous Religions#include <stdio.h>
int pre[50005];
int Find(int x)
{
int r=x;
原创
2016-08-13 14:28:33 ·
291 阅读 ·
0 评论