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 |
没区别的.分别对X,Y排序.然后迭代,复杂度还是o(n^2)吧.In Reply To:如果这题说的是平面上离散的点,求路径和最小的星图,有什么好算法呢? Posted by:kevinew at 2006-08-13 21:04:58 Followed by:
Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator