T
tentromkute
Chắc suất Đại học top - Giữ chỗ ngay!! ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
ABA là một tập đoàn hoạt động trên lĩnh vực bảo hiểm ở phạm vi toàn cầu. Tập đoàn có không quá 10000 người và có các công ty con. Ta quy ước, Tập đoàn là công ty cấp 1, các công ty chịu sự quản lý trực tiếp của công ty cấp 1 là công ty cấp 2,…Để thuận tiện cho việc quản lý, mỗi người trong tập đoàn được cấp một mã số phân biệt là một số tự nhiên từ 1 đến n. Tổng giám đốc tập đoàn mang mã số 1 và được gọi là Giám đốc cấp 1. Giám đốc công ty cấp 2 được gọi là Giám đốc cấp 2. …Giám đốc cấp 1 quản lý trực tiếp các Giám đốc cấp 2. Mỗi Giám đốc cấp 2 lại quản lý trực tiếp một số Giám đốc cấp 3…Những người không quản lý ai được gọi là nhân viên. Một người i trong tập đoàn được gọi là dưới quyền j nếu theo quan hệ quản lý, j quản lý i. Trong trường hợp này ta nói j chỉ huy i.
Bài toán đặt ra: Cho biết mã số d của một người trong tập đoàn. Hãy tìm các giá trị sau:
1) m- Số lượng người dưới quyền d
2) s- Số lượng Giám đốc dưới quyền của d
3) c- Số Giám đốc chỉ huy d
Dữ liệu vào: File văn bản BL2.INP
Dòng đầu chứa 2 số tự nhiên n và d, trong đó n là số người của tập đoàn ABA, d là mã số của người được chọn.
Tiếp đến là một số dòng, mỗi dòng chứa 2 số tự nhiên v và trong đó: v là mã số của một người trong tập đoàn, t là mã số của Giám đốc quản lý trực tiếp v. Kết thúc là 1 dòng chứa hai số 0.
Hai số trên một dòng cách nhau một ký tự trắng.
Dữ liệu ra: file văn bản BL2.OUT gồm một dòng chứa 3 giá trị phải tìm m, s, c cách nhau bởi ký tự trắng.
Ví dụ:
BL2.INP BL3.OUT
7 2
4 2
6 3
5 2
7 6
3 2
2 1
0 0 5 2 1
BL2.INP BL3.OUT
7 2
4 2
6 3
5 2
7 6
3 1
2 1
0 0 2 0 1
Bài toán đặt ra: Cho biết mã số d của một người trong tập đoàn. Hãy tìm các giá trị sau:
1) m- Số lượng người dưới quyền d
2) s- Số lượng Giám đốc dưới quyền của d
3) c- Số Giám đốc chỉ huy d
Dữ liệu vào: File văn bản BL2.INP
Dòng đầu chứa 2 số tự nhiên n và d, trong đó n là số người của tập đoàn ABA, d là mã số của người được chọn.
Tiếp đến là một số dòng, mỗi dòng chứa 2 số tự nhiên v và trong đó: v là mã số của một người trong tập đoàn, t là mã số của Giám đốc quản lý trực tiếp v. Kết thúc là 1 dòng chứa hai số 0.
Hai số trên một dòng cách nhau một ký tự trắng.
Dữ liệu ra: file văn bản BL2.OUT gồm một dòng chứa 3 giá trị phải tìm m, s, c cách nhau bởi ký tự trắng.
Ví dụ:
BL2.INP BL3.OUT
7 2
4 2
6 3
5 2
7 6
3 2
2 1
0 0 5 2 1
BL2.INP BL3.OUT
7 2
4 2
6 3
5 2
7 6
3 1
2 1
0 0 2 0 1