题目大意
解法
思考
基于这题,我想的是构出 dfs 树,那么按照上述方法会使答案偏大。考虑返祖边,返祖边如果覆盖了没被询问的边那么就有可能造成贡献,再讨论一下多条返祖边之间的影响,然后就发现。。。我讨论不出来了
基于这题,我想的是构出 dfs 树,那么按照上述方法会使答案偏大。考虑返祖边,返祖边如果覆盖了没被询问的边那么就有可能造成贡献,再讨论一下多条返祖边之间的影响,然后就发现。。。我讨论不出来了