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 ·
389 阅读 ·
0 评论