某個(gè)局域網(wǎng)內(nèi)有n(n≤100)臺(tái)計(jì)算機(jī)，由于搭建局域網(wǎng)時(shí)工作人員的疏忽，現(xiàn)在局域網(wǎng)內(nèi)的連接形成了回路，我們知道如果局域網(wǎng)形成回路那么數(shù)據(jù)將不停的在回路內(nèi)傳輸，造成網(wǎng)絡(luò)卡的現(xiàn)象。因?yàn)檫B接計(jì)算機(jī)的網(wǎng)線本身不同，所以有一些連線不是很暢通，我們用f(i,j)表示i,j之間連接的暢通程度(f(i,j)≤1000)，f(i,j)值越小表示i,j之間連接越通暢，f(i,j)為0表示i,j之間無(wú)網(wǎng)線連接?，F(xiàn)在我們需要解決回路問(wèn)題，我們將除去一些連線，使得網(wǎng)絡(luò)中沒(méi)有回路，并且被除去網(wǎng)線的Σf(i,j)最大，請(qǐng)求出這個(gè)最大值。

第一行兩個(gè)正整數(shù)n,k
接下來(lái)的k行每行三個(gè)正整數(shù)i,j,m表示i,j兩臺(tái)計(jì)算機(jī)之間有網(wǎng)線聯(lián)通，通暢程度為m。

一個(gè)正整數(shù)，Σf(i,j)的最大值。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

編程練習(xí) 基礎(chǔ)