摘要：
解题思路：输入总人数 n,和m组数据；即和杭电畅通工程相类似，对这m组数据做合并操作后，求最后一共有多少块区域。#includeint pre[50001];int find(int root){ if(root!=pre[root]) pre[root]=find(pre[root]); ret... 阅读全文
摘要：
解题思路：一共给出 n个人，m组，接下来是m组数据，每一组开头是该组共有的人 num,则接下来输入的num个数，这些数是一组的又因为最开始只有编号为0的人携带有病毒，且只有同一组的人会相互传染，问最后一共有多少人携带有病毒，则问题简化为求含有0那一组一共有多少个人。反思：最开始把对应每输入一组的数据... 阅读全文