 |
| ||||
Home Page
F.A.Qs
Statistical Charts
Past Contests
Scheduled Contests
Award Contest
| ||||||||||
| 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:这题Dijkstra也可以啊 都是正权的最短路问题啊，佛洛依德的话我没试，但是我这样Dijkstra是A了的。。。甚至我都没做到底传递了几个人，只是每次取最大值，最后取最小，是不是这题数据太弱？还是答案程序就没考虑那些？In Reply To:不是floyd吗？ Posted by:lqp18_31 at 2009-08-26 23:08:46 这题Dijkstra也可以啊 都是正权的最短路问题啊，佛洛依德的话我没试，但是我这样Dijkstra是A了的。。。甚至我都没做到底传递了几个人，只是每次取最大值，最后取最小，是不是这题数据太弱？还是答案程序就没考虑那些？ Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator
