会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ubospica's Blog
首页
管理
2019年6月24日
[模板] 最小树形图/朱刘算法
摘要: 最小树形图 图的 (叶向) 树形图指的是从一个点出发, 能到达其他所有节点, 且基图是一棵树的子图. 求图的最小树形图常用朱刘算法, 时间复杂度 $O(nm)$. 一个例子: 代码
阅读全文
posted @ 2019-06-24 21:20 Ubospica
阅读(232)
评论(0)
推荐(0)
编辑
公告