| Submit | All submissions | Best solutions | Back to list |
EIMINDIS - Tìm gốc |
Cho cây gồm n đỉnh, hãy tìm đỉnh gốc sao cho tổng khoảng cách từ node gốc được chọn tới các node lá là nhỏ nhất.
Input:
Dòng đầu tiên là số nguyên N (1 ≤ N ≤ 105).
N-1 dòng tiếp theo, mỗi dòng gồm 2 số nguyên u, v thể hiện đỉnh u nối với đỉnh v.
Output:
Đỉnh có chỉ số nhỏ nhất thỏa mãn yêu cầu.
Sample:
|
Input 5 0 1 1 2 2 3 1 4 |
Output 1
|
| Added by: | Ha Minh Ngoc |
| Date: | 2019-08-29 |
| 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