摘要: POJ.2524 Ubiquitous Religions (并查集)题意分析学校共有n个人,先给出m组信息,求问学校最多有多少种宗教信仰信奉者。 每组信息包括a,b两个人,表示a,b两人信奉同一种宗教。 初始化集合时,把每一个人都当做一个宗教。 读入信息时,如果发现2个人信奉的宗... 阅读全文
posted @ 2017-05-02 13:05 pengwill 阅读(82) 评论(0) 推荐(0) 编辑