06 2018 档案

【BZOJ 1486】 [HNOI2009]最小圈

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

posted @ 2018-06-06 08:47 AWCXV 阅读(153) 评论(0) 推荐(0) 编辑