levill

摘要： 学会放弃，可能也需要很大的勇气. 这题磕了蛮久，还是没写出代码。 大致思路已经明白了，记录一下思路吧。 显然，对环进行缩点，但是这里并不是单纯地进行强连通分量的缩点，需要去记录割点。 我们重构树的时候，对于一个环，只需要去放入割点的边。 然后最后去枚举路径上的问题。 第一种做法是dp，这个我没看懂怎 阅读全文