泡澡大师
2020-09-12 15:38 字节跳动_推荐算法研发工程师
关注
我没用拓扑排序，直接遍历所有点作为起点，直到找到一个环为止。用一个数组记录顶点的访问状态，访问过的点不会重复访问。输出所有环里面最小的环，可以A。
查看原帖
点赞 评论
相关推荐
美团一面919人在聊 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
9399次浏览 818人参与
# 机械制造薪资爆料 #
347924次浏览 4099人参与
# 牛客帮帮团来啦！有问必答 #
1054793次浏览 15978人参与
# 通信硬件薪资爆料 #
250255次浏览 2360人参与
# 面试中，你被问过哪些奇葩问题？ #
19247次浏览 149人参与
# 你收到了团子的OC了吗 #
524971次浏览 6235人参与
# 毕业租房也有小确幸 #
38237次浏览 3144人参与
# 你怎么评价今年的春招？ #
9254次浏览 159人参与
# 提前批和秋招有什么区别 #
28823次浏览 695人参与
# 我想象的工作vs实际工作 #
104114次浏览 1681人参与
# 晒一晒我的offer #
3723943次浏览 57515人参与
# 春招你拿到offer了吗 #
397731次浏览 5744人参与
# 秋招开了，你想投哪些公司呢 #
132319次浏览 3423人参与
# 实习生应该准时下班吗 #
88212次浏览 649人参与
# 来选选带哪个offer回家过年 #
191588次浏览 1836人参与
# 你的秋招进行到哪一步了 #
392601次浏览 6640人参与
# 腾讯工作体验 #
151142次浏览 1475人参与
# 百度工作体验 #
28526次浏览 286人参与
# 如何写一份好简历 #
309062次浏览 4409人参与
# 担心入职之后被发现很菜怎么办 #
37246次浏览 311人参与