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

对于这道题一个要注意的地方

Posted by conanhjj at 2009-02-26 21:30:39 on Problem 1383

方法就如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:

我觉得只要找一个B点就可以了，能给出反例吗？ (240) mom 2009-08-27 11:47:03

Post your reply here:

Home Page Go Back To top