某個區域網內有n(n<=100)臺計算機，由於搭建區域網時工作人員的疏忽，現在區域網內的連線形成了迴路，我們知道如果區域網形成迴路那麼資料將不停的在迴路內傳輸，造成網路卡的現象。因為連線計算機的網線本身不同，所以有一些連線不是很暢通，我們用f(i,j)表示i,j之間連線的暢通程度，f(i,j)值越小表示i,j之間連線越通暢，f(i,j)為0表示i,j之間無網線連線。
需要解決迴路問題，我們將除去一些連線，使得網路中沒有迴路，並且被除去網線的σf(i,j)最大，請求出這個最大值。
輸入格式：
第一行兩個正整數n k
接下來的k行每行三個正整數i j m表示i,j兩台計算機之間有網線聯通，通暢程度為m。
輸出格式：
乙個正整數，σf(i,j)的最大值
輸入樣例#1： 複製
5 51 2 8
1 3 1
1 5 3
2 4 5
3 4 2
輸出樣例#1： 複製
8所有邊數權值之和減去最小生成樹
1 #include 2 #include 3 #include 4 #include5 #include 6
using
namespace
std;
7int
n,k,res;
8struct
edge
9es[10005
];12
int par[10005
];13
void
init()
1417
int find(int
x)18
22int
cmp(edge x,edge y)
2326
intkruscal()
27
37return
res;38}
39int
main()
4047 cout49return0;
50 }
還是菜的一p，中了n的毒，不能放鬆警惕啊
1 #include 2 #include 3using
namespace
std;
4const
int maxn=1005;5
intn,k,cnt,res,sum;
6struct
edge
7es[maxn];
10int
cmp(edge x,edge y)
1114
intpar[maxn];
15void
init()
1619
int find(int
x)20
24int
kruscal()
2537
return
res;38}
39int
main()
4047 cout49return0;
50 }
洛谷 P2820 區域網 prim
某個區域網內有n n 100 臺計算機，由於搭建區域網時工作人員的疏忽，現在區域網內的連線形成了迴路，我們知道如果區域網形成迴路那麼資料將不停的在迴路內傳輸，造成網路卡的現象。因為連線計算機的網線本身不同，所以有一些連線不是很暢通，我們用f i,j 表示i,j之間連線的暢通程度，f i,j 值越小表...
洛谷 P2820 區域網x
某個區域網內有n n 100 臺計算機，由於搭建區域網時工作人員的疏忽，現在區域網內的連線形成了迴路，我們知道如果區域網形成迴路那麼資料將不停的在迴路內傳輸，造成網路卡的現象。因為連線計算機的網線本身不同，所以有一些連線不是很暢通，我們用f i,j 表示i,j之間連線的暢通程度，f i,j 值越小表...
區域網 最小生成樹思維題
題目鏈結 思路 根據題意要使得圖中不成環，那麼刪去邊後剩下的圖肯定就是一棵樹，又因為要使得刪去邊的權值總和最大，就意味著剩下那棵樹的權值總和要盡量小，毫無疑問剩下那棵樹就是這幅圖的最小生成樹，所以直接求最小生成樹就行了。ac include include include include inclu...