随笔分类 -  朱刘算法

求最小树形图的朱刘算法
摘要：根固定时，就是对于每个非根节点贪心找最小的入边，很显然这样的话最后会构成一个基环树和树的森林，然后把每个环缩点，继续找就好， void ChuLiu (int n, int m) { for (int cnt, i, j, _m; ; m = _m, n = cnt) { for (vis[cnt 阅读全文
posted @ 2017-09-27 10:02 DraZxlnDdt 阅读(183) 评论(0) 推荐(1)