狗家店面

倒序浏览 · 2019-2-14 15:28:36

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

hr勾搭后店面，题不难，楼主没答好，不知道凉了没有。

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

就当贡献数据回馈地里了。

bdhmwzfa

前面见过的面经都是树，这个改成图了
其实最好的点就是A选择节点的相邻节点，所以从A选择节点开始深搜，形成子图最大的那个节点应该就是对B而言最好的点

adlxk

请问图是acyclic吗

匿名用户-0F7XC *2019-2-15 02:21:24* · 2019-2-15 02:21:24

补充一下，图是无环的，第一问其实可以理解成求最大子树，第二问需要转换成图或者记录parent的树（其实就是图），求子节点最大值最小（英文说起来很拗口-_-|||）的节点。

pengdu

bdhmwzfa 发表于 2019/02/14 16:16:17
前面见过的面经都是树，这个改成图了
其实最好的点就是A选择节点的相邻节点，所以从A选择节点开始深搜，形成子图最大的那个节点应该就是对B而言最好的点

无环图就是树

匿名用户-0F7XC *2019-2-15 14:05:36* · 2019-2-15 14:05:36

pengdu 发表于 2019-2-15 09:25
无环图就是树

其实这题最好是用图做，因为一般树不考虑父节点，得单独处理一下。不过本质的确是一样的。

rachelxiaoyu

bdhmwzfa 发表于 2019-2-14 16:16
前面见过的面经都是树，这个改成图了
其实最好的点就是A选择节点的相邻节点，所以从A选择节点开始深搜，形 ...

可以麻烦具体说下这道题吗？看到有类似的但是一直看不懂题，多谢

stelex9092

请问楼主这个游戏的规则是得到的node越多越好还是node的value的和越大越好？