并查集
li_miaomiao
这个作者很懒,什么都没留下…
展开
-
宗教信仰
世界上有许多不同的宗教,现在有-个你感兴趣的问题:找出多少不同的宗教,在你的大学中的大学生信仰了多少种不同的宗教你知道在你的大学有n个学生(0<n5000).若直接问每一个学生的宗教信仰不大适合.此外,许多学生还不太愿意说出自己的信仰有一种方法来避免这个问题,询问m(0≤m≤n(n-1)/2)对学生,询问他们是否信仰同一个宗教(比如,可以询问他们是否都参加同一教堂).从这个数据,你...原创 2019-03-27 19:10:54 · 295 阅读 · 0 评论 -
4102无线网络问题描述
场地震在东南亚发生了.不幸的是ACM组织通过计算机建立的无线网络遭到了毁灭性的影响一网络中所有计算机都损坏了在陆续维修计算机之后,无线网络有逐渐开始再一次运作了,由于硬件的制约,每两台计算机只能保持不超过dm的距离,才可以直接进行通信但是每台计算机又可以作为其他两台计算机通信的中介点也就是说,假设A计算机与B计算机不在能直接通信的范围内,但是它们可以同时能与A和B计算机通信的C计算机...原创 2019-03-27 19:16:23 · 178 阅读 · 0 评论 -
感染者
问题描述 2003年3月,SARS病毒疯狂的席卷了全球,为了降低被感染的可能性,最好的办法就是将感染者隔离 在NSYSU大学,有许多学生社团,同一个学生社团中的人会频繁的接触,面个学生可能会加人很多个团体,为了防止SARS的传播,NSYSU搜集了所有学生社团的名单.只要社团中有一个人被感染,那么社团中的每一个人都将被感染。可是,每当出现一个感染者,要确定每一个人是否被感染确实很困难的,你能香...原创 2019-03-27 19:21:11 · 183 阅读 · 0 评论 -
这是一棵树吗
问题描述 树是一种同学们都不陌生的数据结构,他有可能是一棵空树或是一些满足要求的节点链接而成的有向边的集合。 一棵树只有一个根节点,根节点没有指向他的边。 除了根节点的每一个节点都只有一条边指向它。 出现环的图都不是树,例如,下图中只有前两个图是一棵树,而第三个图不是。 在本题中,你将对一些节点连接而成的有向边的集合进行判定判定每组的输人数据构成的图是否是一棵树, 输入...原创 2019-03-28 21:21:13 · 275 阅读 · 0 评论