Lây lan dịch bệnh

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cây $N$ trang trại. Dịch bệnh bắt đầu ở trang trại 1 (1 bò bệnh). Mỗi ngày, chọn 1 trang trại và làm 1 trong 2 việc: nhân đôi số bò bệnh, hoặc gửi 1 bò bệnh sang trang trại liền kề. Tìm số ngày tối thiểu để mọi trang trại có ít nhất 1 bò bệnh.

Dữ liệu vào

Dòng đầu: $N$ .
$N - 1$ dòng tiếp: cạnh cây.

Dữ liệu ra

Số ngày tối thiểu.

Ràng buộc

$1 \leq N \leq 10^{5}$

Ví dụ

Input	Output	Giải thích
4 1 2 1 3 1 4	5	Nhân đôi 2 lần (1→2→4 bò), gửi 3 bò đi 3 ngày. Tổng 5.

Bình luận

Không có bình luận tại thời điểm này.