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:求测试数据,能测的都过了,但还是不能ac啊!

Posted by AKnight at 2012-09-28 16:54:22 on Problem 1135
In Reply To:Re:求测试数据,能测的都过了,但还是不能ac啊! Posted by:heting at 2010-08-09 21:36:45
这个代码有点问题吧?

  假如它有几个点源点到达它的最短距离相等且都是最大,且每点都有几条边。

  那么你怎么知道它是哪点通过其他路径的时间最长呢?
 
  这个很显然不能确定。

  而你的代码只是简单的挑了其中一个最短距离中最大的(假设有几个相等且最大)

  所以你这代码不行。
 

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