Sa se determine arborele partial de diametru minim al grafului dat!
h2. Date de Intrare

Pe prima linie a fisierului apdm.in se afla N si M. Pe fiecare din urmatoarele M linii se afla cate doua numere intregi sub forma x y, indicand prezenta unei muchii intre varfurile x si y.

 
Pe prima linie a fisierului $apdm.in$ se afla $N$ si $M$. Pe fiecare din urmatoarele $M$ linii se afla cate doua numere intregi sub forma $x y$, indicand prezenta unei muchii intre varfurile $x$ si $y$.

h2. Date de Iesire

Pe prima linie a fisierului apdm.out se va afisa diametrul arborelui obtinut.
h2. Restrictii

Pe prima linie a fisierului $apdm.out$ se va afisa diametrul arborelui obtinut.

3<=N<=150;

h2. Restrictii

N<=M<=5000

* $3<=N<=150$
* $N &le; M &le; 5000$

h2. Exemplu

 
|apdm.in |apdm.out |Explicatie |
 
|8 13 |4 |In desen observam colorate cu verde muchiile unui arbore partial de diametru 4, acestea sunt: (1, 5), (2, 4), (3, 4), (4, 5), (4, 6), (5, 7), (6, 8) |
|1 2 | | |
|1 5 | | |
|2 4 | | |
|1 7 | | |
|2 3 | | |
|3 4 | | |
|3 8 | | |
|4 5 | | |
|4 6 | | |
|5 6 | | |
|5 7 | | |
|6 7 | | |
|6 8 | | |
 
 

table(example). |_. apdm.in |_. apdm.out |_. Explicatie |
| 8 13
1 2
1 5
2 4
1 7
2 3
3 4
3 8
4 5
4 6
5 6
5 7
6 7
6 8
| 4
| In desen observam colorate cu verde muchiile unui arbore partial de diametru 4, acestea sunt: (1, 5), (2, 4), (3, 4), (4, 5), (4, 6), (5, 7), (6, 8) |

==Include(page="template/taskfooter" task_id="apdm")==