prim
文章平均质量分 76
拂袖秋波
这个作者很懒,什么都没留下…
展开
-
2018暑假集训楼下第九场(并查集,prim,kruskal)
The Suspects(POJ 1611) 题意: SARS 是一种传染性疾病,在某大学爆发了这种既疾病。为了减少对他人的传播,最好的方式是将病人与其他人隔离开。 现在一名学生可能加入多个团体。一个团体的一名学生疑似患病,其他学生也要被隔离。编写一个找到所有患病嫌疑人的程序。 输入:输入文件包含几种情况。每个测试用例以一行中的两个整数n和m开始,其中n是学生数,m是团体的数量。0 &l...原创 2018-08-03 17:58:39 · 300 阅读 · 0 评论 -
并查集+最小生成树(prim+kruskal)
并查集并查集,从名字上来看可以知道,是一个集合,而且这个集合可以合并和查询。查询,主要是查询集合中的某一个元素的祖先是谁,某一些元素是不是拥有相同的祖先。合并,是把两个不想交的集合合并为一个集合。 并查集的思想就是朋友的朋友就是朋友(虽然现实生活中并不是这样)。 并查集的第一步初始化,自己是自己的祖先。一个人来到一个陌生的环境谁也不认识,自己的小团体里只有自己一个人。for (int ...原创 2018-08-04 17:39:53 · 1242 阅读 · 0 评论