U210116 【模板】最小树形图（加强版）

这可能算一道模板题 由于q779十分菜，所以std常数巨大 2333 数据是随出来的，如果您有什么好的构造方法欢迎私信我 **请注意，本题的数据范围有所差异** [数据下载链接](https://pan.baidu.com/s/1cTY4CJVYrQzZ1JH2K-k5ug?pwd=1234)

给定包含 $n$ 个结点， $m$ 条有向边的一个图。试求一棵以结点 $r$ 为根的最小树形图，并输出最小树形图每条边的权值之和，如果没有以 $r$ 为根的最小树形图，输出 $-1$。

无

无

**样例 $1$ 解释** 最小树形图中包含第 $2$， $5$， $6$ 三条边，总权值为 $1 + 1 + 1 = 3$ **样例 $2$ 解释** 最小树形图中包含第 $3$， $5$， $6$ 三条边，总权值为 $2 + 1 + 1 = 4$ **样例 $3$ 解释** 无法构成最小树形图，故输出 $-1$ 。 **数据范围** 对于所有数据，$1 \leq u, v \leq n \leq 10^5,1 \leq m \leq 10^6,1 \leq w \leq 10^9$