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

Re:是求S到T的k短路还是求T到S的k短路？

Posted by leonardWang at 2010-03-19 17:08:21 on Problem 2449
In Reply To:是求S到T的k短路还是求T到S的k短路？ Posted by:BlueSkyThinker at 2009-08-26 11:27:27

> “The hall is numbered S, while the station numbered T denotes prince' current place.“，题目不是说prince去hall这个地方吗？怎么是求S到T的k短路呢？
我也觉得有问题 hall:S,prince:T 然后“if and only if the prince go and meet her via the K-th shortest path”
明显应该是T->S
不过我还是按S->T交的

Followed by:

Post your reply here:

Home Page Go Back To top