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 |
dp+二分,估计是很2B的做法...没写邻接表,直接保存了所有的边,应该是2*(nN - 1)的边, 每个边绑定一个ans,再排序所有边, 然后递归dp,最好笑的是查找相邻结点时候,开始用了STL的find,超时,然后看了下手册发现居然是顺序查找,改成bsearch和qsort了,果断157ms过了。。。 除以2分查找的时候,应该速度还不错。。。 好二的样子,过程无限曲折啊。。。。 刚开始直接邻接矩阵开几千万的数组,直接system error了。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator