你好，我又來水並查集了。等待二分圖的請離開。（日後會補上的，但現在沒有）
至於我為什麼把標籤打上二分圖》那只是一種做法啦
極度樸素的並查集啊 （雖然還有個排序的說）。畢竟是普及+/提高的題 啊。
放**（不懂看看**就懂了 逃】）
#include#include告辭。#include
#include
#include
#include
using
namespace
std;
int n,m,fa[20001],dr[20001
];struct
ssch[
100001
];int
cmp(ss a,ss b)
int fi(int
k)int
main()
if(!dr[ch[i].a]) dr[ch[i].a]=ch[i].b;
else fa[fi(dr[ch[i].a])]=fi(ch[i].b);
if(!dr[ch[i].b]) dr[ch[i].b]=ch[i].a;
else fa[fi(dr[ch[i].b])]=fi(ch[i].a);
}cout
<
<
return0;
}
洛谷P1525 關押罪犯
題目描述 s 城現有兩座監獄，一共關押著n 名罪犯，編號分別為1 n。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨氣值 乙個正整數值 來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之間的積怨越多。如果兩名怨氣值為c 的罪犯被關押在同...
洛谷 P1525 關押罪犯
拿到這題看都沒看直接寫了個裸地貪心 並查集 寫完就發現一點問題 include include include include include using namespace std int n,m,g 40010 struct pi pe 100010 bool cmp pi aa,pi bb i...
洛谷P1525 關押罪犯
ss 城現有兩座監獄，一共關押著 nn 名罪犯，編號分別為 1 n1 n 他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨氣值 乙個正整數值 來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之間的積怨越多。如果兩名怨氣值為 cc 的罪犯被...