Số lượng người nghi nhiễm Covid

Xem dưới dạng PDF

Gửi bài giải

Điểm: 10
Giới hạn thời gian: 3.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Khi đã nhiễm Covid sẽ dễ dàng lây lan cho người có tiếp xúc. Trong Đại học Cần Thơ có nhiều nhóm sinh viên. Sinh viên trong cùng nhóm thì thường xuyên tiếp xúc với nhau và một sinh viên thì có thể tham gia nhiều nhóm.

Khi phát hiện 1 sinh viên tình nghi bị nhiễm Covid, Phòng Công tác sinh viên cần truy vết tất cả những sinh viên bị tình nghi nhiễm với quy tắc: Nếu 1 sinh viên trong nhóm bị tình nghi nhiễm Covid thì tất cả thành viên trong nhóm đều bị tình nghi.

Input Có nhiều bộ test.

  • Mỗi bộ test bắt đầu với 1 dòng gồm 2 số nguyên \(n\) và \(m\) với \(n\) (\(0 \lt n \le 30000\)) là số lượng sinh viên, \(m\) (\(0 \le n \le 500\)) là số lượng nhóm sinh viên. Mỗi sinh viên được đánh số thứ tự từ \(0\) đến \(n-1\) và sinh viên có số thứ tự \(0\) là người bị tình nghi nhiễm Covid.
  • Theo sau là \(m\) dòng mô tả \(m\) nhóm, mỗi nhóm trên \(1\) dòng. Mỗi dòng bắt đầu bởi số nguyên \(k\) cho biết số lượng sinh viên trong nhóm và theo sau là số thứ tự của những sinh viên trong nhóm đó (các số cách nhau bởi khoảng trắng).
  • \(n=0\) và \(m=0\) báo hiệu bộ test kết thúc và không cần xử lý.

Output

  • Với mỗi bộ test, ouput ra số lượng sinh viên bị tình nghi nhiễm Covid trên 1 dòng.

Input mẫu

100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 0
0 0

Output mẫu

4
1
1

Nhận xét

Không có ý kiến tại thời điểm này.