2019年6月24日
[模板] 最小树形图/朱刘算法
摘要： 最小树形图 图的 (叶向) 树形图指的是从一个点出发, 能到达其他所有节点, 且基图是一棵树的子图. 求图的最小树形图常用朱刘算法, 时间复杂度 $O(nm)$. 一个例子: 代码 阅读全文
posted @ 2019-06-24 21:20 Ubospica 阅读(232) 评论(0) 推荐(0) 编辑