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