Tag Archives: 最小生成树

[UVA10034] Freckles

平面上有 n 个点, 要求你画一点线, 将这 n 个点连接起来,任意两点间所画的线是直线.问你将这 n 个点连起来所画的线有多长. 用最小生成树搞搞就过了. #…

2017年9月11日

UVA1151 最小生成树

题目的大意是平面上有 n 个点,让你将这 n 个点连接起来,连接任意两个点间的费用为两点间欧几里得距离的平方.同时有 q 个套餐,买第 qi 个套餐花费 ci …

2017年7月19日