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

Revision en2, by 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.

Tags acm icpc world finals, #graphs

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English pabloskimg 2018-10-15 17:49:03 3 Tiny change: 'at to do no next.\n\' -> 'at to do next.\n\'
en2 English pabloskimg 2018-10-15 16:05:03 5 Tiny change: 'e any idea on what t' -> 'e any ideas on what t'
en1 English pabloskimg 2018-10-15 16:04:21 539 Initial revision (published)