我没用拓扑排序,直接遍历所有点作为起点,直到找到一个环为止。用一个数组记录顶点的访问状态,访问过的点不会重复访问。输出所有环里面最小的环,可以A。
点赞 评论

相关推荐

牛大宝儿236:还没入职就PUA,[发火我之前遇到一个月给500块钱的
点赞 评论 收藏
分享
牛客网
牛客企业服务