2018年6月5日
最小树形图
摘要： 好像是一个OI中应用不是很多（不要打脸）的算法 算法 朱刘算法了解一下本文就是讲这个的...... 其实主要是我调了很久一道题，然后发现一个智障错误然后过来写博客 算法主要解决有向图最小生成树问题. 定义 在一个有向图中选择一些有向边集构建一颗树，然后使这棵树的边权和最小。 就是根确定的“最小有向生 阅读全文
posted @ 2018-06-05 00:28 Creeper_LKF 阅读(744) 评论(4) 推荐(0) 编辑