| Submit | All submissions | Best solutions | Back to list |
EITREHE2 - Tìm chiều cao của cây từ điểm bất kỳ |
Cho cây n đỉnh, và m câu truy vấn. Với mỗi truy vấn, tìm chiều cao của cây khi chọn u là đỉnh
Input
Dòng đầu tiên gồm số đỉnh (1<= n <= 10^5)
N-1 dòng tiếp theo là u và v, cạnh nối giữa đỉnh u và đỉnh v. (0 <= u,v <= n-1)
Dòng tiếp theo là m, số truy vấn (1<=m<=10^5)
m dòng tiếp theo mỗi dòng chứa số hiệu đỉnh u
Output
m dòng với mỗi dòng là chiều cao mỗi truy vấn
Example
Input: 5 0 1 0 2 2 3 3 4 5 0 1 2 3 4 Output: 3 4 2 3 4
| Added by: | Ha Minh Ngoc |
| Date: | 2016-01-04 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | CSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG FSHARP GO JAVA JS-MONKEY NODEJS PHP PYTHON PYPY PYPY3 PYTHON3 RUBY SQLITE SWIFT VB.NET |
RSS