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:题目的描述是不是有问题。。求大神指点

Posted by Magic_M at 2011-08-26 11:45:17 on Problem 2749
In Reply To:题目的描述是不是有问题。。 Posted by:Magic_M at 2011-08-26 11:39:05
说的是“the maximum of distances between every pair of barns ”
这个的意思是任意两个的距离吧。。。
但是我在网上看别人建的图。。没有储存连接s1的点中,到s1的最大。连接s2的点中到s2的最大距离。。
比如说 limit=200 ,一个两对。dis(u1,s1)=100,dis(v1,s1)=100,dis(u2,s1)=20,dis(v2,s1)=180..
这样的话,如果分开来(u1,s1)可以同时连在s1上。。(u2,v2)也可以连在s1上。。
但实际上最大距离为dis(u1,s1)+dis(v2,s1)=280>limit=200.这样是不合法的。。。
不知道是我理解错了还是??。
求大神指点

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