搜索关键字：最大流 acm 二分，搜索到35181个结果！码迷,mamicode.com！

原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412 题目要求判断是否有一条直线可以穿过所有的圆。做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。做法和求凸包直径差不多，只是判断的时候把点到两...

分类：其他好文时间：2014-04-27 21:00:32 阅读次数：683

共35181条上一页 1 ... 3517 3518 3519

分享档案

更多>