摘要：
最小树形图问题啊 最小树形图是撒哩，就是给你一个有向图，确定一个根，要你到达所有点，那棵最短路径树的总边权 做这个用的是朱(jv)刘(lao)算法。 首先假如有多个联通块就无解啦 对应每个点（除了根），找到一条连向它的最短的边，假如没有环，那这个就是答案嘛 否则就找环，然后缩点，对于一个环，假如要从 阅读全文
摘要：
最优比率生成树问题。 是完全图要用prim。顺便学了一发dinkelbach。二分1700ms+ 迭代200ms+很优秀 阅读全文