摘要：题目链接 对于第一问，要求用最少的边将所有点联通，那么一定是树的形式（树：无环连通图），n个节点就有n-1条边 对于第二问，随意指定一个节点作为源节点，跑一边最小生成树即可（蒟蒻用的是Prim） 【Code】 var i,j,k,x,y,z,n,m,ans:longint; map:Array[0. 阅读全文