1522: 网络连接
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：33
Solved：8
Description
少年宫新建的局域网内有n(n≤100)台计算机，开学后网络并不流畅，马老师检测后发现工程师忙中出错，在网络的连接中形成了回路，因而造成数据不停地在回路内周转传输，产生了网络卡的现象。另一方面网线连接的工程质量也造成了传输速度的差异。
给出测试后用g(i,j)表示的连接的畅通程度(g(i,j)≤1000)，g(i,j)值越小表示i,j之间连接越通畅，而g(i,j)为0表示i,j之间没有网线连接。马老师在解决回路问题时将除去一些连线，使得网络中没有回路，并且被除去网线的总和f(i,j)尽可能大，请你求出这个最大值。
Input
第一行两个正整数n，k 。n为连接计算机数量，k为连接网线数量。接下来的k行每行三个正整数 i ，j， m表示g(i,j)两台计算机之间有网线联通，通畅程度为m。
Output
输出网络中没有回路，并且被除去网线f(i,j)的总和。
Sample Input Copy
5 6
1 2 7
1 3 2
1 5 3
2 4 5
3 4 2
3 5 6
Sample Output Copy
13
HINT
n≤100，g(i,j)≤1000