Problem D: 开放的美术学院

       美术学院很美又很大，由很多个小院组成。其中有不少封闭的区域。新院长觉得视野受阻，决定拆墙把各个小院都打通，使得路人都可以观赏并且能步行到每一个区域（包括外面无限大的区域）。        

       我们用 N 个端点和 M 条边来描述美术学院。第 i 条边连接端点 Ai 和 Bi表示一面围墙，拆除所需要花费 Ci 。保证所有边只在端点相交，也就是表明这是一个平面图。现在新院长想知道最少一共需要拆除多少面墙及最少花费为多少？(拆墙数最少的前提下) 

4 5
1 2 12
2 3 16 
3 4 14
4 1 16
2 4 23 
         

2 26