摘要：【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 我们可以只想那个均值最小的环。 我们不知道那个环由哪些边构成 但我们可以把每条边都减掉mid 那个环受到的影响是什么呢? 如果这个均值最小的环的均值没有mid那么大。 那么这个环就会变成负权环(因为$环的均值 【代码】 cpp 阅读全文