2012年7月17日
POj 1611 The Suspects
摘要： 题意：将n个人分组，找出受感染的人有多少，当一个人感染，他所在的那一组均视为受感染。分析：运用并查集将相关联的人都分到一个集合，然后判断每个人是否和0在同一个集合，若在则视为受感染，否则不是#includeconst int MN=30010;int father[MN],rank[MN],a[MN... 阅读全文
posted @ 2012-07-17 17:30 calmound 阅读(149) 评论(0) 推荐(0) 编辑