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 |
其实这题有O(n)解法RT 但那些0ms的O(n^2)让32ms的O(n)情何以堪!!! 具体的解题报告还欠缺一些严谨证明,晚些时候再贴。主要思路是对节点进行分类,而O(n^2)算法则没有利用这一性质。 继续努力!!! Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator