2015年7月18日
BZOJ1083: [SCOI2005]繁忙的都市
摘要： 题目链接 对于第一问，要求用最少的边将所有点联通，那么一定是树的形式（树：无环连通图），n个节点就有n-1条边 对于第二问，随意指定一个节点作为源节点，跑一边最小生成树即可（蒟蒻用的是Prim） 【Code】 var i,j,k,x,y,z,n,m,ans:longint; map:Array[0. 阅读全文
posted @ 2015-07-18 11:41 Vincent_hwh 阅读(92) 评论(0) 推荐(0) 编辑