poj1611

poj 1611 The Suspects

点击打开链接poj1611思路：最简单的并查集应用分析：在输入的时候把在同一个集合里面的元素全部合并起来，然后最后在找有几个元素和0的根节点相同即可。
cgl1079743846·2012-09-24 11:00

POJ1611 The Suspects

  原题链接：http://poj.org/problem?id=1611  并查集。在每个group中，最开始的出发点是以该group中最小编号的学生为根的（这个是根据题意编号为0的学生是suspect来决定的），如果该group中有某个学生的父亲节点（或祖父节点）编号大于该group最小编号，则将最小编号union到上述的父亲节点（或祖父节点）上，那么在处理完成后，可以构造出一颗以编号0学生为
·2012-09-06 11:00

并查集题目总结

有关并查集的知识可以点这里，这里知识说下题目：POJ1611(意思是有很多人编号为0~n-1，一开始只有编号为0感染了，然后输入多组数据n,m，n是总人数，m为群体数，接着有m行，每一行最前面的一个数表示这个群体的人数
xuzengqiang·2012-08-09 10:00

【解题报告】 POJ 1611 The Suspects 并查集基础 (一点自己的感悟)

题目连接：POJ1611最最基础的并查集题目，我就不说什么了。
x314542916·2012-08-02 23:00

并查集算法

/*并查集的基本应用——POJ1611*//************************************************************************大致题意：一共有
zhouhong1026·2012-07-31 20:00

The Suspects POJ1611

TheSuspectsTimeLimit: 1000MS MemoryLimit: 20000KTotalSubmissions: 13311 Accepted: 6297DescriptionSevereacuterespiratorysyndrome(SARS),anatypicalpneumoniaofunknownaetiology,wasrecognizedasaglobalthreat
tiantangrenjian·2011-12-19 16:00

并查集基础题 POJ1611 POJ1703 POJ1988

POJ1611确定SARS病毒的传播圈,并查集的第一题,因为在学习阶段,所以就照着两种写法都写了一遍1.初始化每个元素为独立集合,用rank来标记每个集合的人数,初始为1,然后每次合并跟新根的rank值
swm8023·2011-06-22 14:00

POJ1611 并查集

这个题目是并查集的相对交简单的题目。本人第一词一次提交就ac，鸡冻呀。将所有的组学生都union到一起，最后找到0号学生所在组的人数输出就可以了。packagetest; importjava.util.Scanner; publicclassMain{ staticnode[]stus=newnode[30001]; publicstaticvoidmain(Stringargs[]){ Sca
naughty610·2011-03-30 19:00

并查集 POJ1611

并查集POJ1611学习并查集做的第一道题基本上就是套用模版的#include#includeusing namespace std;int n,m;int father[30001],num[30001
Yiner的ACM·2011-03-30 11:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他