儿童节那天，妈妈送给明明童鞋一个玩具作为礼物，爱钻研的明明童鞋迫不及待地想要将玩具拆解开，以便好好研究玩具的构造。当然，拆解玩具是需要耗费能量的哈。
已知玩具由n个零件和m根绳子组成。每根绳子连接两个零件，任意两个零件最多由一根绳子连接。要把玩具拆开，明明童鞋必须把所有的零件都拆下来。明明童鞋一次可以拆除一个零件，每拆除一个零件需要消耗一定的能量。我们定义第i部分的能量值为vi。如果拆除第i个零件（即将第i个零件从玩具中取下），明明需要花费vf1 + vf2 +…+ vfk的能量值，其中f1, f2，…, fk是直接和第i个零件相连，且没有从玩具中取下的哪些零件，vf1, vf2,… ,vfk即为f1, f2，…, fk对应的能量值。
请编程帮助明明找出移除所有n个零件所需的最小总能量是多少。