[UVA10034] Freckles
平面上有 n 个点, 要求你画一点线, 将这 n 个点连接起来,任意两点间所画的线是直线.问你将这 n 个点连起来所画的线有多长. 用最小生成树搞搞就过了. #…
平面上有 n 个点, 要求你画一点线, 将这 n 个点连接起来,任意两点间所画的线是直线.问你将这 n 个点连起来所画的线有多长. 用最小生成树搞搞就过了. #…
题目的大意是平面上有 n 个点,让你将这 n 个点连接起来,连接任意两个点间的费用为两点间欧几里得距离的平方.同时有 q 个套餐,买第 qi 个套餐花费 ci …