求最小树形图的总权值   即以固定跟为起点 延给定有向边 可以访问所有的点 并所构成的边权值之和最小 求出这个最小总权值 算法步骤： ① 清除自环，输入的时候判断即可 ② 先判断从固定根开始是否可达所有原图中的点。简单搜索加标记位就可以。如果不可就不用说了，肯定没戏。 ③ 为除根之外的每个点选定一条最小入边。 （记pre [vi]为该边的起点） ④ 判断这个入边集是否存在有向环，如果不存