Proof of solution of Problem 700B connecting universities?

Правка en3, от spirited_away_, 2019-08-30 03:05:56

Here is the problem. Can anyone give me more detail proof of why the answer to the problem is always summation of min(S[v], 2*k - S[v]).

The editorial is not clear.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский spirited_away_ 2019-08-30 03:05:56 68
en2 Английский spirited_away_ 2019-08-30 03:05:01 2
en1 Английский spirited_away_ 2019-08-30 03:04:45 249 Initial revision (published)