全部评论
我贴个java的 https://blog.csdn.net/w535921917/article/details/82558198
你好,请问一下不需要在Tarjan里求桥吗? 我是用Tarjan求了一遍桥然后缩点再并查集到root,统计root数量,但好像Tarjan里求桥会有点问题,就是dfn和low比较那一块,在网上找的模板都有这个问题,存在重边 想问一下您怎么处理重边的环的0.0
果然是专业的
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-14 20:09
黑龙江科技大学 Java 点赞 评论 收藏
分享