狗家新鲜面经

alan20062006 · 2018-10-16 03:30:41

sderek 发表于 2018-10-15 07:48
这个题的tree是一下子全部给你了？
只需要判断怎么选能赢对吗？

对的，树是知道的

sderek · 2018-10-16 03:34:51

alan20062006 发表于 2018-10-16 03:30
对的，树是知道的

明白了谢谢

pandami · 2018-10-16 06:12:18

alan20062006 发表于 2018/10/16 03:30:23

其实你选一个点其实就承包了那一整棵树呀，所以算subnodes就行了，就直接递归遍历啊

哦就是算所有相邻node有多少subnode 然后选最多的一个

来自一亩三分地官方APP

AaLlC · 2018-10-16 07:43:52

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

alan20062006 · 2018-10-17 01:24:29

AaLlC 发表于 2018-10-16 07:43
我觉得：因为这一个节点被取了，你能取是这个节点两个孩子或者parent，要赢需要取子节点最多的那个节点。 ...

正解紫薯紫薯紫薯