阳谷骨骼昂赛

第二轮楼主怎么解的？
在我看来后手只有三个选择，先手的父节点，先手的两个子节点，不可能存在更好的位置了
剩下的就是判断选择哪个节点锁住的节点数最多了

我感觉很可能过几天问你要不要转去SRE的HC。。。
感觉SWE快没坑了，而SRE却招不到人

谢分享，请问第一轮第二题最长路径是啥意思，树里面两节点就一条路径吧， 是求路径长吗

楼主能详细说一下第二题吗？是不是如果挡住了父节点，就封死了往上的一条路？

楼主第二轮是咋做的呢？递归穷尽所有可能？

moluren 发表于 2019-1-22 09:56
第二轮好像和二叉树放监控摄像机那道题很像。

请问楼主，题目求的是后手的第一步还是最后一步？

这道题包装得很好，实则就是通过树的遍历来统计各个分区有多少个点，然后选最大的分区就行了

楼主新年快乐。

mysteryjoe 发表于 2019/01/22 11:46:36
谢分享，请问第一轮第二题最长路径是啥意思，树里面两节点就一条路径吧， 是求路径长吗

所有节点两两配对，找最长的路。

bdhmwzfa 发表于 2019/01/22 10:08:14
第二轮楼主怎么解的？
在我看来后手只有三个选择，先手的父节点，先手的两个子节点，不可能存在更好的位置了
剩下的就是判断选择哪个节点锁住的节点数最多了

没错就是这样子的。

qwerty940828 发表于 2019-1-22 11:40
我感觉很可能过几天问你要不要转去SRE的HC。。。
感觉SWE快没坑了，而SRE却招不到人

hc要没了么？？心碎