狗狗 昂赛

xietianyi 发表于 2018-5-4 16:51
第五题什么叫平均距离最小？ 树严格来说是有向的么不是？不能从child 到parentroot；那这个无向图是什么意 ...

啊！忽视我，眼瞎看错。这个应该是310 了

cexq 发表于 2018-5-2 02:33
求到其他所有点平均距离最小的点? 和LC310好像不一样。。

我比较赞同你的说法。

FightOn 发表于 2018-5-5 04:50
我比较赞同你的说法。

同意，跟310不一样。
我的想法是，每个节点，存一个它到它所有dependency的距离和，这个是可以o(n) 时间得到。

请问楼主，第五轮边上有权值吗？

markpen 发表于 2018-5-5 07:35
请问楼主，第五轮边上有权值吗？

没有，紫薯紫薯紫薯紫薯

最新的蠡口 contest已經有第五輪了

owenwilder 发表于 2018-5-15 07:33
最新的蠡口 contest已經有第五輪了

谢谢！住宿住宿住宿

to.jessie.ning 发表于 2018-5-4 17:22
同意，跟310不一样。
我的想法是，每个节点，存一个它到它所有dependency的距离和，这个是可以o(n) 时间 ...

其实我觉得更像是834那样，找到一个到所有点距离和最短的，应该就是平均最小的了

请问下，二分法那道题是什么意思吗？有点不太懂那个recursive方法