摘要： 最小树形图 题目描述 给定包含 nn 个结点， mm 条有向边的一个图。试求一棵以结点 rr 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 rr 为根的最小树形图，输出 -1−1 。 输入输出格式 输入格式： 第一行包含三个整数 n,m,rn,m,r ，意义同题目所述。 接下来 m 阅读全文