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:题目的描述是不是有问题。。求大神指点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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator