最小树形图

由于缩点时的处理使得新图G’和前一个图G之间的最小树形图权值和相差缩掉的环的权值
该模板没有给出缩点的展开。。(写起来感觉有点烦。。)
对于不定根的图:新建一个点作为根,这个店点到其他所有点都有弧,且边权都一样,并且边权比原图的边权总和还大(大1即可)