Truyền dữ liệu
Nộp bàiPoint: 100
TR là một hệ thống trao đổi dữ liệu trực tiếp giữa các máy tính đang được thử nghiệm tại trường
Ban đầu, hệ thống có một tệp dữ liệu đang được lưu trữ bởi một hoặc hai máy tính. Trường muốn truyền tệp này đến tất cả các máy tính khác trong hệ thống. Cơ chế truyền dữ liệu của hệ thống TR như sau: cứ một phút, mỗi máy tính trong hệ thống chỉ có thể truyền dữ liệu đến duy nhất một máy tính khác được kết nối trực tiếp với nó.
Yêu cầu: Cho số hiệu của các máy tính đang lưu trữ tệp dữ liệu ở thời điểm ban đầu. Hãy tính thời gian tối thiểu để tất cả các máy tính trong hệ thống nhận được tệp dữ liệu.
Dữ liệu vào từ tệp văn bản TDL.INP
:
- Dòng đầu tiên chứa số nguyên
là số lượng máy tính; dòng tiếp theo, mỗi dòng chứa hai số nguyên khác nhau và mô tả số hiệu của hai máy tính được kết nối trực tiếp;- Dòng tiếp theo chứa số
là số lượng máy tính đang lưu trữ tệp dữ liệu ở thời điểm ban đầu; - Dòng tiếp theo chứa
số nguyên dương mô tả số hiệu của các máy tính đang lưu trữ tệp dữ liệu ở thời điểm ban đầu;
Dữ liệu ghi ra tệp văn bản TDL.OUT
:
Gồm một số nguyên là thời gian tối thiểu hoàn thành công việc.
Ví dụ
Input
6
1 2
2 3
2 4
1 5
5 6
1
Output
3
Giải thích
Ban đầu máy
Phút thứ
Phút thứ
Phút thứ
Input
6
1 2
2 3
2 4
1 5
5 6
2
1 2
Output
2
Giải thích
Ban đầu máy
Phút thứ
Phút thứ
Minh hoạ

Ràng buộc
- Có
số test ứng với số điểm có ; số test khác ứng với số điểm có ; số test khác ứng với số điểm có ; số test còn lại ứng với số điểm không có ràng buộc gì thêm.