fb电面跪zszszs

匿名用户-LMYLQ *2019-10-25 08:19:52* · 2019-10-25 08:19:52

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

rokiya · 2019-10-25 08:36:56

游客 165.91.13.x 发表于 2019-10-25 08:18
有点像，但是边是未知的，只给了节点，我就是union find加dfs做的，这么说的话，我大概是因为只做了一道 ...

261我记得除了要考虑是不是有环，还要考虑是不是connected graph，不然就是forest了。

匿名用户-LMYLQ *2019-10-25 08:39:02* · 2019-10-25 08:39:02

rokiya 发表于 2019-10-25 08:36
261我记得除了要考虑是不是有环，还要考虑是不是connected graph，不然就是forest了。

dfs检查环，同时设置root，拿到所有root之后比对，不同说明不是一棵树。

rokiya · 2019-10-25 08:45:06

游客 165.91.13.x 发表于 2019-10-25 08:39
dfs检查环，同时设置root，拿到所有root之后比对，不同说明不是一棵树。

那可能就是因为做了一题所以跪了= =，261是fb tag题，不过写的是1年-2年前的