最小树形图

参考资料

最小树形图 是有向图中以某点为根、所有点都能从根到达的最小权外向生成树。朱刘算法（Chu–Liu / Edmonds）反复为每个非根点选一条最小入边，若选出的边构成环就把环缩成一点并调整入边权后递归，复杂度 $O(VE)$ 。

给定 $n$ 个点、 $m$ 条带权有向边以及根 $r$ ，求以 $r$ 为根的最小树形图的边权和；不存在则报告。