ACM ICPC WF 2006 — Routing — any tips on how to solve it?

Правка en2, от pabloskimg, 2018-10-15 16:05:03

I'm trying to solve the problem Routing from ACM ICPC World Final 2006, and I don't have any ideas on how to solve it. Since the number of nodes in the graph is at most 100, I guess a Floyd-Warshall preprocessing should be no problems and could probably help, but after that I really don't have any ideas on what to do no next.

Any tips will be appreciated.

Теги acm icpc world finals, #graphs

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский pabloskimg 2018-10-15 17:49:03 3 Tiny change: 'at to do no next.\n\' -> 'at to do next.\n\'
en2 Английский pabloskimg 2018-10-15 16:05:03 5 Tiny change: 'e any idea on what t' -> 'e any ideas on what t'
en1 Английский pabloskimg 2018-10-15 16:04:21 539 Initial revision (published)