Forsaken喜欢独一无二的树
题号：NC53074
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

        众所周知，最小生成树是指使图中所有节点连通且边权和最小时的边权子集。
        不过最小生成树太简单了，我们现在来思考一个稍微复杂一点的问题。
        现在给定一个个点，条边的图，每条边e_i都有一个权值w_i。定义删除一条边e_i的代价为w_i，并且你可以对这个图执行任意次删边操作。
        设这个图的最小生成树权值和为，定义一个图的最小生成树是独一无二的当且仅当这个图的边集中没有除最小生成树外的其他子集能满足权值和为sum且使得所有点连通。一个图刚开始可能没有独一无二的最小生成树，现在你可以删除一些边，使得剩下的边的最小生成树大小依然为并且这个图的最小生成树是独一无二的。
        现在我们想要知道删除的边的权值和最小是多少？
    
    

输入描述:

第一行输入为和，表示这个图的点数和边数。
接下来行，每行三个值u_i,v_i,w_i，分别代表每条边的两个端点和边权。

输出描述:

一个整数，代表删除的边的最小权值和。
示例1

输入

复制 
1 0

输出

复制 
0

备注: