poj2524 Ubiquitous Religions
题目链接:http://poj.org/problem?id=2524
这题是求联通块。我们可以用并查集来做。不过要记得合并的时候要有序的合并,然后在枚举父亲节点,看看有多少点是在该点管辖下。然后再标记起来就ok啦~
不过在写find函数的时候顺带把路径也压缩压缩。不然会TLE ==#include<stdio.h>
#include<string.h>
#include<iostream>
#
原创
2016-04-29 16:55:05 ·
388 阅读 ·
0 评论