續(xù)寫君

【理解】容量為M的背包雷滚，和N種物品。每種物品都有三個屬性，vi，wi，與ci，分別表示這種物品的體積蚪腐、價值和件數(shù)宝踪。從這些所給物品中侨糟，選出若干件，其體積之和不能超過背包容量肴沫，并...

不給贊就別想跑哼

題目描述S 城現(xiàn)有兩座監(jiān)獄悲幅，一共關(guān)押著N 名罪犯，編號分別為1~N站蝠。他們之間的關(guān)系自然也極不和諧汰具。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發(fā)沖突菱魔。我們用“怨氣值...

czatjianshu

并查集 題目 圖論 題目 樹 題目 資源參考 倍增LCA LCA和RMQ Tarjan LCA 倍增 題目 DP 題目

續(xù)寫君

題目描述 Description已知n個點(n<=100)留荔，給你n*n的方陣，a[i,j]表示從第i個點到第j個點的直接距離±骄耄現(xiàn)在有Q個詢問聚蝶，每個詢問兩個正整數(shù)，a和b藻治，讓你...

續(xù)寫君

題目描述如題碘勉，給出一個有向圖，請輸出從某一點出發(fā)到所有點的最短路徑長度桩卵。輸入輸出格式輸入格式： 第一行包含三個整數(shù)N验靡、M、S雏节，分別表示點的個數(shù)胜嗓、有向邊的個數(shù)、出發(fā)點的編號钩乍。 ...