菜鸟起航的专栏

最小树形图就是最小生成树在带权有向图上面的变种，也就是在有向图上找出一个边权和最小的有向树。这个问题需要给定一个带权的有向图以及有向树的根节点v。所谓有向树是指除了叶节点以外，所有节点都有指向其孩子节点的有向边。专业一点的说，“有向树（Directed Tree）是一个用于定义数据流或流程的逻辑结构。数据流的源点是根。数据流是单向分支离开根部到达目标，这个目标就是有向树的叶子。”。 求解最小

无固定根节点的最小树形图，添加一个人工根节点，人工根节点到每个节点的权值sum>(所有边权值之和)， 求出结果减去sum，只有人工根节点跟一个节点相连时才会有解，如果结果大于等于sum，则人工节点 跟多个节点相连，所以原图是不连通的，所以无解             #include #include #define inf 0x3fffffff #define M 100

最小树形图，，不熟练啊，写错几个地方无限TLE           #include #include #include #define N 101 #define inf 0x3fffffff int flag[N],id[N],pre[N],n,m; double ms[N]; struct op { int x,y; double w; }e[N*N];