首先所有的罪犯自己乙個人並且跟其他人有不同的怒氣值，分兩個監獄，盡量讓乙個監獄中的最大怒氣值最小- -
將兩兩之間的怒氣值按從大到小的順序排好序，然後挨個分配，直到與前面的分配產生矛盾時，就輸出此時的怒氣值
#include #include using namespace std;
const int m=100000;
struct guilty
e[20010];
int f[m];
int qc(const guilty &a,const guilty &b)
int finds(int a)
}int main()
f[x]=finds(e[i].b+n);
f[y]=finds(e[i].a+n);
}printf("0\n");
return 0;
}
NOIP2010 關押罪犯（並查集）
s 城現有兩座監獄，一共關押著n 名罪犯，編號分別為1 n 他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨氣值 乙個正整數值 來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之間的積怨越多。如果兩名怨氣值為c 的罪犯被關押在同一監獄，他...
NOIP 關押罪犯（並查集）
時間限制 1 sec 記憶體限制 128 mb 提交 94 解決 32 提交 狀態 討論版 命題人 admin s城現有兩座監獄，一共關押著n名罪犯，編號分別為1 n。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨氣值 乙個正整數值 來表示某兩...
NOIP2010 關押罪犯 虛點並查集
codevs 題目描述 description s 城現有兩座監獄，一共關押著n 名罪犯，編號分別為1 n。他們之間的關係自然也極 不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用 怨氣值 乙個正整數值 來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之間的積怨越...