Đường đi dài nhất trên cây từ đỉnh u
Xem dạng PDF
Gửi bài giải
Điểm:
0,50 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho một cây vô hướng ~n~ đỉnh (các đỉnh đánh số ~1, 2, ..., n~). Tìm đường đi đơn dài nhất từ đỉnh ~u~ đến đỉnh khác trên cây.
Input:
- Dòng đầu tiên là số nguyên ~n~
- ~N-1~ dòng tiếp theo, mỗi dòng gồm 2 số nguyên ~u~ và ~v~ thể hiện cạnh của cây
Output: In ra đường đi đơn dài nhất từ đỉnh ~i~ đến đỉnh khác trên cây (với ~i=1..n~)
| Ví dụ | |
|---|---|
| INP | OUT |
| 5 | 4 3 2 3 4 |
| 1 2 | |
| 2 3 | |
| 3 4 | |
| 4 5 |
Bình luận