![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-最小生成树
一念执着_
做一个让自己羡慕的人
展开
-
poj 1679 The Unique MST (裸次小生成树)
step 1. 先用prim求出最小生成树T. 在prim的同时,用一个矩阵max[u][v] 记录 在T中连结任意两点u,v的唯一的 路中权值最大的那条边的权值. (注意这里). 这是很容易做到的,因为prim是每次增加一个结点s, 而设已经标号了的结点 集合为W, 则W中所有的结点到s的路中的最大权值的边就原创 2017-03-13 11:03:32 · 431 阅读 · 0 评论 -
POJ 1797Heavy Transportation +第七届河南省程序设计大赛NYOJ1248 海岛争霸 (最小生成树变形/djs变形)
Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 33898 Accepted: 8968 Description Background Hugo Heavy is happy. After the breakdo原创 2017-03-29 19:59:42 · 607 阅读 · 1 评论