并查集
紫杉丶
这个作者很懒,什么都没留下…
展开
-
并查集学习小节(POJ版)
什么是并查集呢,我相信大家都已经很熟悉了,在这里我就不再赘述。写这篇文章的主要目的不是新手教学,而是为了借POJ上相关的题目,全面的总结一下并查集问题和它的各个变种。 POJ 1611 The Suspects 题目大意:有n个学生(标号为0 to n-1),m个学生社团,给出每个社团里所有学生的标号,并假设0号学生患有SARS(社团里只要用一个学生患病,则整个社团里的学生都会被隔离),问转载 2015-02-05 22:30:17 · 442 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
并查集水过~~ #include "stack" #include "cstdio" #include "stdio.h" #include "iostream" #include "math.h" #include "set" #include "sstream" #include "cctype" #include "string" #include "cstring原创 2015-02-09 18:54:21 · 511 阅读 · 0 评论