TmonoのACM
坚持是一种饼~
摘要: 题目链接:http://poj.org/problem?id=1611题意:输入n个人,m个组。初始化0为疑似病例。输入m个小组,每组中只要有一个疑似病例,整组人都是疑似病例。相同的成员可以在不同的组。找出一共有多少个疑似病例。解题思路:同组的同parent,查找,合并集合。... 阅读全文
posted @ 2014-02-27 15:19 Pobo_biu 阅读(166) 评论(0) 推荐(0) 编辑