最小树形图

裸题意： 给你一个图，每条边有一个花费，指定一个点为根，要求选其中若干条边构成一棵合法的树，且花费最少，求最小花费。 与最小生成树的区别：最小生成树是要最大的边权最小，最小树形图是要边权和最小。 朱刘算法： 最小树形图一般用朱刘算法。 朱刘算法是由两个中国人提出，一个姓朱，一个姓刘，所以叫朱刘算法。 ———————————我是分界线，下面正文———————————– 首先要认识到，这个最小花费一定

>>阅读原文<<