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

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

Posted by hzoi at 2014-03-03 17:17:52 on Problem 2486
In Reply To:有一点表示不明白,那位高人帮忙指点一下 Posted by:090609103 at 2011-11-02 18:29:42
> “maxt[0]时,一定要回到原点,扩展右边兄弟的时候,“走路的权利”要-2”
> 上面这句想不通,以下是我的想法:
> 
> 设p的父节点为f,右兄弟节点为q。当maxk[0],扩展右兄弟时,路径中包含这样两段p->f->q,q->f->p(返回),这样m不是要-4吗?
> 
> 大家指点一下吧,想了一天了。。
p->f->q 这个过程没用,如果去q就会在f直接去q了,去p再去q再回q就是白白浪费了2不啥事也没干

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