NOIP 2010 關押罪犯

[題目鏈結]

[演算法]

貪心地思考這個問題，我們優先考慮「怒氣值」大的罪犯，嘗試不將他們分在同一監獄，如果必須分在同一間監獄，那麼，就不需考慮其餘的罪犯了

顯然，並查集是可以完成這個任務的

[**]

#includeusing

namespace
std;
#define maxn 20010
#define maxm 100010
struct
info
a[maxm];
inti,n,m;
int fa[maxn<<1
];inline 
bool
cmp(info a,info b)
inline 
int get_root(int
x)int
main()
else
}printf(
"0\n");
return0;
}

noip2010 關押罪犯

s 城現有兩座監獄，一共關押著n 名罪犯，編號分別為1 n。他們之間的關係自然也極 不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨 氣值 乙個正整數值 來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之 間的積怨越多。如果兩名怨氣值為c 的罪犯被關押在同一監...

NOIP2010關押罪犯

s 城現有兩座監獄，一共關押著n 名罪犯，編號分別為1 n。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨氣值 乙個正整數值 來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之間的積怨越多。如果兩名怨氣值為c 的罪犯被關押在同一監獄，他...

NOIP 2010 關押罪犯

題目描述 s 城現有兩座監獄，一共關押著n 名罪犯，編號分別為1 n。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨氣值 乙個正整數值 來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之間的積怨越多。如果兩名怨氣值為c 的罪犯被關押在同...