【理解】容量為M的背包，和N種物品。每種物品都有三個屬性，vi，wi，與ci，分別表示這種物品的體積、價值和件數。從這些所給物品中，選出若干件，其體積之和不能超過背包容量，并...
發簡信
IP屬地：海南
-
關押罪犯洛谷1525精講！！！
題目描述S 城現有兩座監獄，一共關押著N 名罪犯，編號分別為1~N。他們之間的關系自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發沖突。我們用“怨氣值...
-
[codevs]1077 多源最短路 --- Floyd
題目描述 Description已知n個點(n<=100)，給你n*n的方陣，a[i,j]表示從第i個點到第j個點的直接距離。現在有Q個詢問，每個詢問兩個正整數，a和b，讓你...
-
[洛谷] P3371 單源最短路徑 --- SPFA實現
題目描述如題，給出一個有向圖，請輸出從某一點出發到所有點的最短路徑長度。輸入輸出格式輸入格式： 第一行包含三個整數N、M、S，分別表示點的個數、有向邊的個數、出發點的編號。 ...
