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 |
Re:有一点表示不明白,那位高人帮忙指点一下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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator