狗家onsite过经

smpatw · 2018-11-20 15:02:19

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

sean1993519 · 2018-11-20 15:14:42

恭喜楼主，第四题没太看懂。树状结构从每个点流到另一个点需要一定时间，算所有时间是算有几条边还是说比如从父亲流向两个孩子是同时流的

smpatw · 2018-11-20 15:17:52

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

sean1993519 · 2018-11-20 15:40:25

smpatw 发表于 2018-11-20 03:17
同时流的

同时流那是看树一共多少层吗

smpatw · 2018-11-20 15:44:43

sean1993519 发表于 2018-11-20 15:40
同时流那是看树一共多少层吗

同时开始流但流到各个子节点的时间不同，就是求树根节点到叶节点的最大路径，用dfs做

sean1993519 · 2018-11-20 15:47:01

smpatw 发表于 2018-11-20 03:44
同时开始流但流到各个子节点的时间不同，就是求树根节点到叶节点的最大路径，用dfs做

懂了，十分感谢！

lastti · 2018-11-21 02:36:46

smpatw 发表于 2018-11-20 12:48
别想得太复杂，dfs就行

噢噢谢谢楼主之前总感觉要很复杂的算法

alli_357 · 2018-11-27 08:46:19

个人感觉都像是莉蔻原题及其变种：

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