最小生成树
文章平均质量分 65
ccosi
停下了,也要重新出发
展开
-
【总结】最短路/最小生成树
前言最短路FloydDjkstraSPFA最小生成树(MST)kruskalPrimBoruvka前言    本蒟蒻在考试因为最短路写丑正解写TLE之后,突然发现自己根本不了解最短路QWQ。于是有了这篇博客。下面简单讲一下每种算法和一些例题。最短路Floyd  &nb原创 2018-03-29 23:50:13 · 611 阅读 · 0 评论 -
【模板】严格次小生成树[BJWC2010]
水模板原创 2018-11-29 20:06:05 · 185 阅读 · 0 评论 -
【BZOJ】2395: [Balkan 2011]Timeismoney-最小乘积生成树
最小生成树原创 2019-04-05 22:40:31 · 173 阅读 · 0 评论