2017年7月5日
UVA 11090 Going in Cycle!!
摘要： 题意 给你一个有向图，问你定义一个环的平均值为这个环上所有边的平均值，问你最小的环的平均值是多少。 做法 1. 二分答案。 2. 如果平均数为mid；则若这个环的每条边长度是x1~xn，就有（x1-mid）+（x2-mid）+……+（xn-mid）=0； 所以只要把所有边都减去mid，然后判断图是否 阅读全文
posted @ 2017-07-05 22:33 PaperCloud 阅读(136) 评论(0) 推荐(0) 编辑