巨硬云计算组

倒序浏览 · 2020-2-1 10:45:18

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

x

回馈地里，大家觉得有用麻烦给些大米。

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

补充内容 (2020-2-2 06:35):
环的意思是一个Employee 不能加在两个manager 下面
我当时想的是可以dfs 查一下这个manager 树下面是不是已经有这个节点了，那就不能再加了

yangyuzhiguang

tm1234 发表于 2020/02/01 17:40:46
请问lz第三题是怎么解的呢？有环的时候怎么处理呢？
多谢分享给你家米啦

可以用union find

tm1234

请问lz第三题是怎么解的呢？有环的时候怎么处理呢？
多谢分享给你家米啦

Cantarella

蹲一下第三题

djmiss

yangyuzhiguang 发表于 2020-2-2 02:42
可以用union find

是不是用unionfind＋创建拓扑图，然后BFS输出架构？

巨硬 云计算组