https://111qqz.com/en/tags/prim/Recent content in Prim on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzWed, 13 Jul 2016 17:40:56 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-07-13-poj-1789/Wed, 13 Jul 2016 17:40:56 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-07-13-poj-1789/<p><a href="http://poj.org/problem?id=1789" target="_blank" rel="noreferrer">poj1789题目链接</a></p> <p>题意：其实题目不难理解。。。直接按照定义去搞就行了。。。</p> <p>思路：由于距离在分母上。。所以要quality最大。。。就是要分母最小。。。</p>