題目大意 給定N個(gè)人杠氢，從0到N-1編號(hào)，編號(hào)越大RP越高另伍。 給定M個(gè)排名關(guān)系鼻百，如"A > B","A = B","A < B"，分別表示A的Ra...

題目描述 需要招募女兵N人摆尝，男兵M人温艇，每征募一個(gè)人需要花費(fèi)10000元。但是如果男兵和女兵之間有親密關(guān)系（親密度為d）并且其中一人已經(jīng)被征募時(shí)堕汞，...

最小生成樹 給定一個(gè)無向圖勺爱，如果它的某個(gè)子圖中任意兩個(gè)頂點(diǎn)都互相連通并且是一棵樹，那么這棵樹就叫做生成樹讯检。如果邊上有權(quán)值琐鲁，那么使得權(quán)值最小的生成...

最短路問題是什么 最短路問題是指：從某頂點(diǎn)出發(fā)，沿圖的邊到達(dá)另一頂點(diǎn)所經(jīng)過的路徑中视哑，各邊上權(quán)值 之和最小的路徑绣否。 解決最短路的問題的算法有： B...

題目描述 給定一個(gè)無向圖，判斷該圖任意兩點(diǎn)之間是否有且僅有一條路徑可以相通 題目思路 并查集可以維護(hù)是否屬于同一組這一信息 本題中如果兩個(gè)點(diǎn)屬于...

問題描述 有三類動(dòng)物A,B,C挡毅，這三類動(dòng)物的食物鏈構(gòu)成了有趣的環(huán)形：A吃B蒜撮， B吃C，C吃A跪呈。 現(xiàn)有N個(gè)動(dòng)物段磨，以1－N編號(hào)。每個(gè)動(dòng)物都是A,B,...