2020年6月11日
题解 洛谷 P3340 【[ZJOI2014]星系调查】
摘要： 根据题意，发现题目中的图，其实就是一颗树或者是一颗基环树，每个节点上有一个点对$(x,y)$，每次询问为给定端点，找一条直线到端点间的所有点的距离之和最小。 设这条直线为$y=kx+b$，根据点到直线公式得，我们要求$\sum\limits_^n \frac{(kx_i-y_i+b)2}{k2+1} 阅读全文
posted @ 2020-06-11 18:07 lhm_liu 阅读(334) 评论(0) 推荐(0) 编辑