模板题
朱刘算法。先讲不带优化的版本。记答案为 \(ans\)。
对于一张图,先把每个结点边权最小的入边选出来。如果有结点没有入边,无解;否则令 \(ans\) 累加这些边的边权。
如果选出来的边不构成环,则这些边肯定构成了这张图的最小树形图。
否则考虑这个环。