2019年4月27日
Comet OJ - Contest #2 D 枚举重心
摘要： 题面 思路： 函数f相当于是求一个点集f的直径，有一个性质是如果这个点集有多个直径一定相交于某一个点，或者一条边的中心，所以我们暴力枚举重心，计算以某个点为重心的点集对答案的贡献。 具体实现的时候，我们从一个重心开始深搜，计算其它点到这个点的距离。我们现在假设计算以当前点为重心，有多少个点集的直径是 阅读全文
posted @ 2019-04-27 22:59 维和战艇机 阅读(164) 评论(0) 推荐(0) 编辑