Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

有一点表示不明白，那位高人帮忙指点一下

Posted by 090609103 at 2011-11-02 18:29:42 on Problem 2486
In Reply To:为了这道题贡献了32个WA啊。。。。给大家一点提示 Posted by:forsona at 2009-03-05 22:46:37 
“maxt[0]时，一定要回到原点，扩展右边兄弟的时候，“走路的权利”要-2”
上面这句想不通，以下是我的想法：

设p的父节点为f，右兄弟节点为q。当maxk[0],扩展右兄弟时，路径中包含这样两段p->f->q,q->f->p(返回)，这样m不是要-4吗?

大家指点一下吧，想了一天了。。
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator