你好,请问一下不需要在Tarjan里求桥吗? 我是用Tarjan求了一遍桥然后缩点再并查集到root,统计root数量,但好像Tarjan里求桥会有点问题,就是dfn和low比较那一块,在网上找的模板都有这个问题,存在重边 想问一下您怎么处理重边的环的0.0
点赞 4

相关推荐

EEbond:看薪水就好了,还用问牛油吗
点赞 评论 收藏
分享
shtdbb_:还不错,没有让你做了笔试再挂你
点赞 评论 收藏
分享
牛客网
牛客企业服务