OJ Board

Sorry but I can't imagine the top high school students learning Theory of Computation or Advanced Quantum Mechanics. They can't possibly have the sufficient background yet (at least not the majority). Assuming they do, what would they teach in the top universities? Future Physics XV? j/k I'm pretty...

About Waterloo, I did not refer to their cs program. When I say Waterloo is not one of the top universities in Canada, I am referring to all of the departments, not just cs. Sorry if I did not make that clear. Ranking of Canadian colleges: http://www3.telus.net/info/gourman-can.htm Waterloo is ranke...

Although assessing from your comments, I doubt you'll come to any logical conclusions. Ad hominem. Attack my arguments, not my personality. Don't forget US had 3 schools score on the top 10 last year, MIT placing 2nd. Just because a country has a bad year does not necessarily mean their students or...

Most of the US universities at the World Finals are considered bad, third tier schools. American high school education is atrocious, it is one of the worst in the world. This explains why the average American college student is an idiot. US schools have good reputations because of the faculty, not t...

Yep, the US is pathetic. There are too many regions and too many slots. Some of the US universities at the World Finals are laughable. Then again, this contest is being paid for by a US company.

To Derk: You are correct. Nobody doubts that Saddam is an evil man and must be removed. My opinion: The US is not invading Iraq to "liberate the Iraqi people." There are other countries in the world who are more of a threat, or who have committed greater atrocities. Why don't we attack the...

Try the test cases at the Waterloo ACM website

Thanks Andrey. Finally got AC after several months.

To future solvers:
There is at most ONE edge between two vertices.

I use the exact same idea, except I begin Dijkstra from end and go to start. Maybe you can change your program, and try the opposite direction.

Finally got accepted.
I thought E stood for exit, lol.

To Jucovschi Constantin: My program will also output 29 for the second test case, so I guess we use the same method.

sigh. I get the same results as you. My program is WA also, though. Second test case will not occur because there are not two disjoint paths.

Sorry, I misunderstood you. No, my program is the same as yours. It should run in time.

my LIS program is O(n^2).

Yes, I have two different programs that get AC under the time limit.

both methods should run in time.
check your implementations.