Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:郁闷~!按照最长路建图TLE,最短路就AC了什么世道啊?

Posted by shixinfei at 2010-09-10 16:25:22 on Problem 1201
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:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator