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