JiaY19

摘要： 非常好题目，使我代码旋转。 思路 考虑什么样的边有贡献。 我们首先提出原图的一个 dfs 树。 处理出经过关键点的树上路径在每一条树边的经过次数 \(v_i\)。 我们选点会有以下几种情况。 选两条割边 \(i,j\)，由于割边肯定是树边，所以答案就是 \(v_i+v_j\)。 选一条只被一条非树边 阅读全文