来源 : 信息学奥赛一本通训练指导教程
描述

  某个局域网内有 n(n<=100)n(n<=100) 台计算机,由于搭建局域网时工作人员的疏忽,现在局域网内的连接形成了回路,我们知道如果局域网形成回路,那么数据将不停的在回路内传输,造成网络卡的现象。因为连接计算机的网线本身不同,所以有一些连线不是很畅通,我们用f(i,j)f(i,j)表示 iijj之间连接的畅通程度 (f(i,j)<=1000)(f(i,j)<=1000)f(i,j)f(i,j) 值越小表示 iijj 之间连接越畅通,f(i,j)f(i,j)00 表示 iijj 之间无网线连接。现在我们需要解决回路问题,我们将出去一些连线,使得网络中没有回路,并且被出去网线的f(i,j)\sum f(i,j)最大,请求出这个最大值。

输入

  第一行两个正整数 nnkk
  接下来的 kk 行每行三个正整数 iijjmm,表示 iijj两台计算机之间有网线连通,畅通程度为 mm

输出

  一个正整数,f(i,j)\sum f(i,j)的最大值。

样例输入
5 5
1 2 8
1 3 1
1 5 3
2 4 5
3 4 2
样例输出
8