JiaY19

摘要： 不算难的一道题。 思路 考虑原图是一个基环树。 首先在树上部分的路径是固定的，我们没有办法抉择。 唯一需要考虑的是在环上的那一部分。 在环上我们每一个路径有两种选择。 如何考虑到所有情况。 我们每一次断掉环上的一条边。 这样每一个路径就变成固定的了。 我们只需要快速计算贡献就可以。 贡献形如一个区间 阅读全文