Nội dung Bài tập
- Mã:
- NHANTIN
- Tên:
- Nhắn tin
- Dạng thi:
- oi
- Thang điểm:
- 30 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- admin
Một khoá học có n học viên đánh số từ 1 tới n, mỗi học viên có thể biết số điện thoại của một vài học viên khác.
Học viên A có thể nhắn tin cho học viên B nếu như học viên A biết số điện thoại của học viên B.
Lưu ý rằng việc biết số điện thoại ở đây không phải quan hệ đối xứng: Có thể học viên A biết số điện thoại của học viên B nhưng học viên B hoàn toàn không biết số điện thoại của học viên A.
Thầy giáo nắm được tất cả số điện thoại của các học viên trong hồ sơ của truờng, hỏi khi thầy giáo muốn nhắn tin tới tất cả các học viên trong khoá, thầy giáo sẽ phải nhắn trực tiếp tới một số ít nhất các học viên nào để thông điệp đó đến được tất cả các học viên khác.
Input:
• Dòng 1 chứa số n (n <= 700)• Các dòng tiếp theo, mỗi dòng chứa hai số nguyên dương x, y (x <> y: 1 <= x, y <= n) cho ta thông tin: học viên x biết số điện thoại của học viên y
Output
• Ghi số k là số học sinh được thầy giáo nhắn tin trực tiếp khi cần
Ví dụ:
Input Output
Hình minh họa ví dụ mẫu:
Trong ví dụ này, Thầy giáo chỉ cần nhắn tin đến 2 học sinh là: 2 và 7
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
THPT_NK_DEQUY
#include <iostream>using namespace std;bool isValidTime(int hour, int minute, int se...