題意：給定n個男生和m個女生的關係，各個關係具有一定的權值，然後要挑選出所有人，每個人的代價是10000，但挑選人的過程中這些權值就是可以用來減去費用，求cost的min
#include#includeview code#include
#include
using
namespace
std;
const
int m=5e4+5
;const
int n=1e4+4
;struct
nodee[m];
int fa[n<<1
];bool
cmp(node p,node q)
int find(int
x)int
main()
for(int i=0;i<2*n;i++)
fa[i]=i;
sort(e,e+k,cmp);
int ans=0,countt=0
;
for(int i=0;i)
}printf(
"%d\n
",(n+m)*10000-ans);
}return0;
}
最大權森林問題
題目大意 一共n個男的m個女的，要把它們都招募了，但是有r個男女組合親密度，這時候徵募費用就是10000 已經徵募的人和自己的親密度的最大值 求最小徵募費用 看到這題時我的第一反應畫了個二分圖 雖然我不會二分圖 然後連了r條線，啥都不會 後來看了大神題解，看完感覺思路是真的簡單 大神思路 不管男還是...
poj3723 招兵 最大權森林
這是 程式設計挑戰 的一道例題，證明網上大神很多都做了，我就簡單說一下易錯點吧。第一點，這個人是從0開始查的，所以並查集初始化別忘了0.第二點，這道題的克魯斯卡爾要把所有的邊都遍歷一遍。因為這個圖不一定是連通圖，所以g v，e 最後的邊數可不一定是v 1,而遍歷所有的邊就能克服這個矛盾。第三點，對於...
hdu 3367 偽森林，not 最大生成樹
感覺題意很扭曲。不是求最大生成樹！給乙個圖，求pseudoforest偽森林，要求每個連通分量最多可以有乙個環。求能構成的最大值。錯誤寫法，求出最大生成樹 最大的邊 正確寫法 在求最大生成樹的思路的基礎上每次判斷一下環的問題 6 7 0 1 9 0 2 6 1 2 8 3 4 5 4 5 5 3 5...