这个题目网上有很多答案,代码也很像,不排除我的.大家的思路应该都是taijan求出割边,然后找两个点的LCA(最近公共祖先),这两个点和LCA以及其他点构成了一个环,我们判断这个环上的割边有几条,我们的答案就少几个. 有人问,这个题重边怎么办呢,重边肯定不是桥啊.额……对于这个我只能说,这个题的原始图应该是没有重边的,后来加的边可能会有重边,不过不影响我们的判断,因为我们通过标记点的方式去判的.(这个题还是应该说明一下啊,题目有点问题……). 其次,这个题的好玩之处来了,网上人分享的代码,居然过…