Graph Theory Task

Revision ru3, by gop2024, 2017-06-06 01:25:59

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 two resulting components. Please, any ideas how to solve it?

Tags графы, дерево

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 Первая редакция (опубликовано)