Get Time
Search | Watch Thread  |  My Post History  |  My Watches  |  User Settings
View: Flat (newest first)  | Threaded  | Tree
Previous Thread  |  Next Thread
TCCC 03 Semifinals Room 4 - Circuits - Div 1 275 | Reply
One suggestion:

Regarding the 'Circuits' problem, at the end of the DFS section, this is probably 'easiest' to solve using a variation of the Floyd-Warshall method.

(I decided to try the Circuits problem when I reached the end of the DFS section; I got stuck, so I looked at the 'winning' Java submission, and it uses the Floyd-Warshall method; however, I hadn't read the whole article, and I was quite confused for a while.)