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:给定的点会不会重复的啊,WA的不行啊In Reply To:给定的点会不会重复的啊,WA的不行啊 Posted by:ghb044100307 at 2008-03-19 09:23:59 > 堆优化的最短路径我同学AC了,我超时,TOP排序WA,错的好辛苦啊! 解题报告说要拓扑排序 不过这里的排序应该是要按照到源点的距离排序 然后按照这个顺序去更新点的时间 你试试这样子 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator