例题11-3 买还是建（Buy or Build, ACM/ICPC SWERC 2005, UVa1151）

欢迎访问我的Uva题解目录 https://blog.csdn.net/richenyunqi/article/details/81149109 题目描述 题意解析 平面上有n个点 （ 1 ≤ n ≤ 1000 ） （1≤n≤1000） （1≤n≤1000），你的任务是让所有n个点连通。为此，你可以新建一些边，费用等于两个端点的欧几里德距离。另外还有q （ 0 ≤ q ≤ 8 ） （0≤q≤8）

>>阅读原文<<