題目大意 給定N個人，從0到N-1編號，編號越大RP越高。 給定M個排名關(guān)系，如"A > B","A = B","A < B"，分別表示A的Rating高于B,等于B,小于B...
發(fā)簡信
IP屬地：上海
-
hdoj1811(拓撲排序和并查集)
-
-
poj3723-最大權(quán)森林
題目描述 需要招募女兵N人，男兵M人，每征募一個人需要花費10000元。但是如果男兵和女兵之間有親密關(guān)系（親密度為d）并且其中一人已經(jīng)被征募時，征募另外一個人時費用可以減少d...
-
HDOJ1272——判斷無向圖的連通性
題目描述 給定一個無向圖，判斷該圖任意兩點之間是否有且僅有一條路徑可以相通 題目思路 并查集可以維護是否屬于同一組這一信息 本題中如果兩個點屬于同一組，則說明它們連通 對于輸...
-
POJ1182——食物鏈
問題描述 有三類動物A,B,C，這三類動物的食物鏈構(gòu)成了有趣的環(huán)形：A吃B， B吃C，C吃A。 現(xiàn)有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們并不知道它...
-
-
