Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

What does this sentence "All the paths from s to t would pass this city." ?

Posted by Nowitzki at 2007-03-04 15:09:53 on Problem 3205

Is it means that I should only count the cities which are present in each of the paths from s to t?
For example.
6 8
0 1
0 2
0 3
0 4
1 4
4 5
The answer should be 1?

Followed by:

yes (0) contest_clarificator 2007-03-04 15:12:46
- Thanks (0) Nowitzki 2007-03-04 15:14:36
The example in last page shoule be this. I make it wrong just now. (178) Nowitzki 2007-03-04 15:13:09

Post your reply here:

Home Page Go Back To top