路径可以分为两部分：跨过环 和 在树内部。

　　要删除一条边使图形变为一棵树，那么只能删去环上的一条边因此，我们无法改变第二部分的路径但是可以改变第一部分。

　　对于第二部分可以通过两次搜索或者树形动态规划解决

　　对于第一部分，考虑枚举删去环上的一条边但是发现仍然不太方便处理，因为不好维护环上的信息仍然考虑剖环成链。

　　假设环的大小为$k$从剖点开始依次将所有点标号1到$k$。

　　当一条边被删除后第二蔀分可能成为答案的情况有两种：

1. 不跨过剖点和被删边的路径
2. 跨过剖点但不经过被删边的路径

　　因此考虑维护一些数组。

　　这四个部汾都可以线性预处理出来然后枚举删掉的环边就能统计第一部分的答案。

正在前往请稍后...