首先考虑最小生成树的模型，唯一不同的是第二种情形。
即“三个或三个以上的城市申请修建的公路成环”
考虑该情形，因为修路的申请是申请离它最近的城市，所以上述条件实质上为
“存在三个或三个以上的城市，他们两两间的最近城市连起来成环”
而题目保证有唯一解，所以第二种不存在
double的5000*5000開不下，所以在prim時用到哪條邊算哪條邊
寫掛了調不出來所以複製了題解......
首先考虑最小生成树的模型，唯一不同的是第二种情形。
即“三个或三个以上的城市申请修建的公路成环”
考虑该情形，因为修路的申请是申请离它最近的城市，所以上述条件实质上为
“存在三个或三个以上的城市，他们两两间的最近城市连起来成环”
而题目保证有唯一解，所以第二种不存在
double的5000*5000開不下，所以在prim時用到哪條邊算哪條邊
寫掛了調不出來所以複製了題解......