今晚ABCD，大水题：

给一个有向图，每个点恰有一条出边一条入边，无重边自环，每条边有边权（可以是负数）。给定一个K，求从一个点i出发经过不超过k条但是至少一条边，使得经过的边权和最大，求这个最大值。

我有个$O(n^2)$的思路，个人觉得没问题，但调了好久都没过（有4个点WA了）：

枚举出发点，模拟，直到找到一个环或者已经经过k条边，记f[i]为更新i条边的答案，g为f的前缀min，用$g[cnt]$更新答案。如果找到大小为c的环，那么就再用$\lfloor\frac k c\rfloor f[c]+g[k\%c]$更新答案

哪里出错了qaq