全部评论
我贴个java的 https://blog.csdn.net/w535921917/article/details/82558198
你好,请问一下不需要在Tarjan里求桥吗? 我是用Tarjan求了一遍桥然后缩点再并查集到root,统计root数量,但好像Tarjan里求桥会有点问题,就是dfn和low比较那一块,在网上找的模板都有这个问题,存在重边 想问一下您怎么处理重边的环的0.0
果然是专业的
相关推荐
牛客喵🐱:暑期实习/春招进度都在专题汇总页里,还有同阶段同学一起交流 👉https://www.nowcoder.com/link/chunzhaoji2610
查看7道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
