友情OI链接:   Acheing |  翠竹叶飞 |  罗嘉诚 |  mhy12345  |  darkleafin  |  归·程 - 黄昏君的梦境与诳语 | 
开启传送门:洛谷
摘要: 给定一个无向图,如果它任意两个顶点都联通并且是一棵树,那么我们就称之为生成树(Spanning Tree)。如果是带权值的无向图,那么权值之和最小的生成树,我们就称之为最小生成树(MST, Minimum Spanning Tree)。 我们由最小生成树的定义,可以延伸出一个修建道路的问题:把无向图 阅读全文
posted @ 2017-10-17 16:31 AFOer 阅读(185) 评论(0) 推荐(0) 编辑
友情OI链接:   Acheing |  翠竹叶飞 |  罗嘉诚 |  mhy12345  |  darkleafin  |  归·程 - 黄昏君的梦境与诳语 | 
开启传送门:洛谷