贪心算法解决新冠问题
问题描述:如果一个组织里有一个人疑似新冠病人,那么该组织里所有人都将被隔离。假定编号为1的人疑似新冠病人,统计将被隔离的总人数(包括编号为1的人)。输入格式:输入的第一行包含两个整数:n m,其中n为总人数,m为组织数。从第2行开始,接下来的m行表示每个组织的人数和该组织里每个人的编号,每一行的第1个数字k表示组织总人数,接下来的k个数字表示该组织里的每个人的编号。输出格式:输出一个整数,表示需要隔离的人数。样例输入:100 42 2 35 10 13 11 12 142 1 22 99 3
原创
2021-05-16 12:49:31 ·
719 阅读 ·
0 评论