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:郁闷~!按照最长路建图TLE,最短路就AC了什么世道啊?In Reply To:郁闷~!按照最长路建图TLE,最短路就AC了什么世道啊? Posted by:yiwen028 at 2010-08-02 14:01:49 你不能加额外的源点,以Max为源点求最短路,然后 result = dis[Max] - dis[Min]. 其中dis[ i (i >= Max)] = 0; Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator