最低成本树立 通过实现edmond算法，在有向图中计算最小成本生成树的C ++代码。 我们使用每个节点都具有的有向生成树的属性（源除外）具有1度的度数，因此我们使用全局数组parent [n]表示每个点的树状结构 输入格式 第一行：测试用例T的数量，然后按照其描述对于每个测试用例，第一行表示N s （以单个空格分隔），其中N是有向图中顶点的数量，其中顶点被标记为1到N，而s是顶点的索引。源顶点第二行提到边的数量M ，然后M行提到从u到v顶点的边及其权重w uvw 输出格式 对应于T个测试用例的