Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCVACATI - Kì nghỉ của Bessie

Sau nhiều tuần làm việc chăm chỉ, Bessie cuối cùng cũng nhận được 1 kì nghỉ!
Là con bò có quan hệ rông rãi nhất trong đàn, cô bò muốn thăm N bạn của cô
(1 <= N <=50,000) đánh số từ 1..N. Những con bò đã thiết lập một mạng lưới đường
đi giữa chúng với chính xác N-1 con đường nối các cặp bò C1 và C2 (1 <= C1 <= N;
1 <= C2 <= N; C1!= C2). Theo cách như vậy, tồn tại một con đường duy nhất giữa
hai con bò bất kì.

FJ muốn Bassie quay trở lại nông trại sớm; do đó, ông chỉ thị cho Bassie rằng nếu
2 con bò nối với nhau bằng 1 đường đi trực tiếp, cô sẽ chỉ được thăm tối đa 1 con. Tất nhiên,
Bassie muốn kì nghỉ của cô càng dài càng tốt, nên cô muốn xác định số con bò tối đa mà
cô có thể thăm.

INPUT FORMAT:

* Dòng 1: 1 số nguyên: N

* Dòng 2..N: Mỗi dòng mô tả 1 đường đi giữa 2 con bò C1 và C2 cách bởi dấu cách.

SAMPLE INPUT :

7
6 2
3 4
2 3
1 2
7 6
5 6

INPUT DETAILS:
Bassie biết 7 con bò. Bò 6 và 2 nối với nhau trực tiếp bởi 1 đường, tương tự là
bò 3 và 4, bò 2 và 3, ..v.v.. Ta có thể mô tả như hình dưới đây.

                       1--2--3--4
                          |
                       5--6--7


OUTPUT FORMAT:

* Dòng 1: 1 số nguyên là số con bò tối đa mà Bassie có thể thăm.

SAMPLE OUTPUT :

4

OUTPUT DETAILS:
Bassie có thể thăm tối đa 4 con bò. Hai con bò ở hàng dưới là {5,7} và
hai con bò ở hàng trên: có thể là  {1,3}, {1,4}, hoặc {2,4}.


ID RESULT TIME
code...



Được gửi lên bởi:adm
Ngày:2011-11-07
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA

hide comments
2015-08-31 00:44:12 TICHPX
Bài này test yếu
2
1 2
Mình ra 2 mà vẫn AC
2015-04-21 17:56:50 Phạm Khánh Hưng
bình tĩnh ông êi

2015-04-21 17:44:17 Nguyễn Vĩnh Thịnh
chán quá làm cả tiếng rồi mới biết mình hiểu sai đề @@
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.