一个算法题目，最小代价广播（咋选择转发节点，让所有节点收到广播，转发次数最少）
1. 最小费用最大流。加个源加个汇就行。2. 含下界的最小费用最大流，图边权和容量要做一些设计。
■网友
其实这个问题是生成树如何让叶节点最多？有什么好的解法吗？感觉不是网络流可以解的。如果一个节点可以作为叶节点，那它不能是一个割点，如果一些节点可以作为叶节点，那么删掉他们后图应该仍然联通。想来可能跟最大割有点关系，最大割有分支限界算法，所以你们看一下？
■网友
请问这个这个怎么解 我也遇到这样的问题了
推荐阅读
- 同比■同比增长7.1%！2021年的第一个节你花了多少钱？
- “他是我第一个会说普通话的老师”：一对师生折射青海山村蝶变
- 有必要重新开个C店吗
- 大学再有三个月就结束了，没学到知识，参加一个软件测试培训机构好吗
- 汽车|长安UNI-K又将开创一个新的"引力"纪元？
- 神话|武汉传奇父亲：一个平行班孩子创造的高考神话（感动上万家长）
- 王者荣耀李白能不能出肉
- 直播会成为品牌传播的另一个途径么有哪些可行的方法感觉有戏又没头绪好捉急。
- 怎样成为一名合格的Python程序员?
- 知乎有没有必要增加一个特别关注功能