http://www.rqnoj.cn/Status_Show.asp?SID=132735

第1，2，4个点都不可能取到

例如第4个点

1500个点，是一棵完全十叉树，前四层的1111个点填满，第五层靠左排着399个点。

显然，叶子节点不可能选，则第五层399个点的40个上层（位于第四层）都选。这40个点的4个上层可以不选。第四层其它960个点的96个上层都选。第二层首个点、第一层都选，第二层其余不选。共40+96+1+1=138个点。而标准输出是137个，不知为何。

若我的看法错误，请指正。

否则请修改测试数据。

请管理员注意！

不是儿子都选才能保住父亲，而是一个儿子就行了。

数据没错。具体分析见题解。