遇到了一道题，一开始以为是简单的最小生成树 做完发现一直WA，学习了一下发现是朱刘算法，整理一下笔记 P4716 最小树形图 题目背景 这是一道模板题。 题目描述 给定包含 nnn 个结点， mmm 条有向边的一个图。试求一棵以结点 rrr 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 rrr 为根的最小树形图，输出 −1-1−1。 输入格式 第一行包含三个整数 n,m,rn,