Detail of message

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

我觉得只要找一个B点就可以了，能给出反例吗？

Posted by mom at 2009-08-27 11:47:03 on Problem 1383
In Reply To:对于这道题一个要注意的地方 Posted by:conanhjj at 2009-02-26 21:30:39

> 方法就如discuss里面nestle发的那个
> 
> Find the most distant node B away from an arbitrary node A.
> Then find the most distant node C away from B.
> The distance between C and B is the answer!
> 
> 但是有一个要注意的。。就是B点可能有多个，对于每个B点，都要找对应的C点求距离~~

Followed by:

Post your reply here:

Home Page Go Back To top