洛谷 P4716：【模板】最小树形图 ← 朱-刘算法（链式前向星）【题目来源】 https://www.luogu.com.cn/problem/P4716 【题目描述】 给定包含 n 个结点， m 条有向边的一个图。试求一棵以结点 r 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 r 为根的最小树形图，输出 −1。 【输入格式】 第一行包含三个整数 n,m,r，意义同题目所述。 接下来 m 行，每行包含三个整数 u,v,w，表示图中存在一条从 u 指向 v 的权值为 w 的有向边。 【输出格式】 如果原图中存在以 r 为根的最小树形图，就输出最小树形