《洛谷P5234 [JSOI2012]越狱老虎桥》

学会放弃，可能也需要很大的勇气.

这题磕了蛮久，还是没写出代码。

大致思路已经明白了，记录一下思路吧。

显然，对环进行缩点，但是这里并不是单纯地进行强连通分量的缩点，需要去记录割点。

我们重构树的时候，对于一个环，只需要去放入割点的边。

然后最后去枚举路径上的问题。

第一种做法是dp，这个我没看懂怎么dp，自己写了半天也没写出来。

第二种做法是对链进行讨论，讨论了半天也没理清楚。