周九九丶

題目大意 給定N個人，從0到N-1編號，編號越大RP越高曹锨。 給定M個排名關系肋杖，如"A > B","A = B","A < B"积蜻，分別表示A的Rating高于B,等于B,小于B...

周九九丶

題目描述 需要招募女兵N人迈着，男兵M人竭望，每征募一個人需要花費10000元。但是如果男兵和女兵之間有親密關系（親密度為d）并且其中一人已經被征募時裕菠，征募另外一個人時費用可以減少d...

周九九丶

最小生成樹 給定一個無向圖咬清，如果它的某個子圖中任意兩個頂點都互相連通并且是一棵樹，那么這棵樹就叫做生成樹奴潘。如果邊上有權值旧烧，那么使得權值最小的生成樹叫做最小生成樹。 Prim算...

周九九丶

最短路問題是什么 最短路問題是指：從某頂點出發(fā)画髓，沿圖的邊到達另一頂點所經過的路徑中掘剪，各邊上權值 之和最小的路徑。 解決最短路的問題的算法有： Bellman_Ford算法 D...

周九九丶

題目描述 給定一個無向圖奈虾，判斷該圖任意兩點之間是否有且僅有一條路徑可以相通 題目思路 并查集可以維護是否屬于同一組這一信息 本題中如果兩個點屬于同一組夺谁，則說明它們連通 對于輸...

周九九丶

問題描述 有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環(huán)形：A吃B肉微， B吃C匾鸥，C吃A。 現有N個動物浪册，以1－N編號扫腺。每個動物都是A,B,C中的一種，但是我們并不知道它...