例題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）

>>阅读原文<<