Graph Theory Task

Revision en1, by gop2024, 2017-06-06 01:19:22

Can anybody help me with this task: We have a tree with N verteces(N<=5*10^5). Each edge has got a length Li(Li<=1000). In each iteration we delete one of un-deleted edges and we must tell the longest simple way in each of components. Please, any ideas how does to solve it?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru6 Russian gop2024 2017-06-06 01:31:04 47
en3 English gop2024 2017-06-06 01:30:37 59
ru5 Russian gop2024 2017-06-06 01:28:34 2 Мелкая правка: 'elete one(_given_) of un-de' -> 'elete one(given) of un-de'
ru4 Russian gop2024 2017-06-06 01:28:01 9 Мелкая правка: 'delete one of un-del' -> 'delete one(_given_) of un-del'
ru3 Russian gop2024 2017-06-06 01:25:59 24
en2 English gop2024 2017-06-06 01:23:19 19
en1 English gop2024 2017-06-06 01:19:22 294 Initial revision for English translation
ru2 Russian gop2024 2017-06-06 01:16:26 10 Мелкая правка: 'has got a weight Wi(Wi<=1000). ' -> 'has got a length Li(Li<=1000). '
ru1 Russian gop2024 2017-06-06 01:15:42 294 Первая редакция (опубликовано)