思路就是朴素的 tarjan 缩点和树形 dp
by NASFsky @ 2023-08-16 14:39:38
@[NASFsky](/user/375403) 您好。
我与您的情况一样，WA了 #1 #3 #4
我是这么修改的：
假设缩点后形成的图中有一条链，并且这上面所有的节点都包含且仅包含它自己，那么这条链将不能与 0 相连。
原因很简单，这条链上并没有产生环，所以不能再连接一遍。
希望能够帮助到您。
提供一组 Huck 吧。
in:
```cpp
20 500
6 243 104 158 26 250 72 99 38 119 193 20 6 3 142 182 61 191 191 134
14 119 88 184 243 247 41 32 31 197 114 168 186 153 17 11 119 241 201 198
0 1 0 1 1 3 4 3 8 4 3 2 8 10 5 5 9 10 7 2
```
out:
```cpp
920
```
by I_Love_Galgame @ 2024-02-15 12:17:29