额,这个东西我是最近才听说的,然后想了半天没想出来,看了各种大牛的题解发现原来是二分答案然后用prim,真的很神奇。
题目大意:
给你一堆点,每个点有x,y,d三个参数,分别是xy坐标和高度?额,反正就这意思,两个点距离为欧几里得距离,然后高度距离也是欧几里得距离。求sum点距离/sum高度距离最小。
简略题解:
其实就是把除法乘过来然后转化成判定性问题,用二分答案的方法然后prim解决。注意精度。
附程序:
额,这个东西我是最近才听说的,然后想了半天没想出来,看了各种大牛的题解发现原来是二分答案然后用prim,真的很神奇。
题目大意:
给你一堆点,每个点有x,y,d三个参数,分别是xy坐标和高度?额,反正就这意思,两个点距离为欧几里得距离,然后高度距离也是欧几里得距离。求sum点距离/sum高度距离最小。
简略题解:
其实就是把除法乘过来然后转化成判定性问题,用二分答案的方法然后prim解决。注意精度。
附程序: