| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
LAMQUEN - Làm quen |
Trong một xóm có n người và giữa hai người i và j có thể đã biết nhau hoặc chưa biết nhau. Để thắt chặt mối quan hệ giữa mọi người trong xóm, xóm trưởng quyết định như sau: nếu một n gười z biết hai người x và y mà người x chưa biết người y thì z phải giới thiệu x cho y để 2 người làm quen với nhau.
Với cách làm như vậy, xóm trưởng muốn biết là mọi người trong xóm có biết tất cả nhau không?
Input: đọc từ file LAMQUEN.INP:
- Dòng đầu tiên chứa số nguyên dương n (1 ≤ n ≤ 1000)
- Các dòng tiếp theo, mỗi dòng là một cặp (x, y) thể hiện cho một cặp người đã biết nhau.
Output: Ghi ra file LAMQUEN.OUT:
- Ghi ra số 1 nếu mọi người trong xóm sẽ quen biết nhau, và ghi ra 0 trong trường hợp ngược lại.
Ví dụ:
LAMQUEN.INP
LAMQUEN.OUT
4
1 2
1 3
2 4
1
| Được gửi lên bởi: | Vương Trung Hiếu Nghĩa |
| Ngày: | 2016-03-15 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | C C++ 4.3.2 CPP CPP14 PAS-GPC PAS-FPC |
hide comments
|
2023-06-12 11:10:22
3 3 0 1 2 1 2 1 2 2 0 2 2 3 2 0 1 7 0 1 2 2 3 1 2 2 3 4 2 3 2 0 5 3 1 4 0 1 5 6 4 2 2 1 6 5 3 2 2 3 6 1 2 3 4 4 0 1 2 1 2 1 8 2 0 3 2 16 2 0 3 3 12 2 1 2 |