容易想到 这个环一定是简单环。
考虑如果是复杂环 那么显然对于其中的第一个简单环来说 要么其权值为负 如果为正没必要走一圈 走一部分即可。考虑如果是复杂环 那么显然对于其中的第一个简单环来说
阅读背景：
4.28 省选模拟赛 负环 倍增 矩阵乘法 dp
来源：互联网
分享到：
