續(xù)寫君

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

續(xù)寫君

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

續(xù)寫君

題目描述 如題硬纤，給出一個(gè)無向圖解滓，求出最小生成樹，如果該圖不連通筝家，則輸出orz 輸入輸出格式 輸入格式：第一行包含兩個(gè)整數(shù)N洼裤、M，表示該圖共有N個(gè)結(jié)點(diǎn)和M條無向邊溪王。（N<=50...

續(xù)寫君

【臥薪嘗膽】題目背景 國(guó)際乒聯(lián)現(xiàn)在主席沙拉拉自從上任以來就立志于推行一系列改革腮鞍，以推動(dòng)乒乓球運(yùn)動(dòng)在全球的普及。其中11分制改革引起了很大的爭(zhēng)議莹菱，有一部分球員因?yàn)闊o法適應(yīng)新規(guī)則...

續(xù)寫君

【理解】容量為M的背包移国，和N種物品。每種物品都有三個(gè)屬性芒珠，vi桥狡，wi，與ci皱卓，分別表示這種物品的體積裹芝、價(jià)值和件數(shù)。從這些所給物品中娜汁，選出若干件嫂易，其體積之和不能超過背包容量，并...

續(xù)寫君

1.分析題目現(xiàn)要將石子有次序地合并成一堆掐禁，要求&條件：規(guī)定每次只能選相鄰的2堆合并成新的一堆怜械，并將新的一堆的石子數(shù)，記為該次合并的得分傅事。2.思考不難發(fā)現(xiàn)這需要進(jìn)行區(qū)間操作缕允，我...

續(xù)寫君

題目描述如題障本，給出一個(gè)有向圖，請(qǐng)輸出從某一點(diǎn)出發(fā)到所有點(diǎn)的最短路徑長(zhǎng)度。輸入輸出格式輸入格式： 第一行包含三個(gè)整數(shù)N驾霜、M案训、S，分別表示點(diǎn)的個(gè)數(shù)粪糙、有向邊的個(gè)數(shù)强霎、出發(fā)點(diǎn)的編號(hào)。 ...

續(xù)寫君

題目描述 Description已知n個(gè)點(diǎn)(n<=100)蓉冈，給你n*n的方陣城舞，a[i,j]表示從第i個(gè)點(diǎn)到第j個(gè)點(diǎn)的直接距離。現(xiàn)在有Q個(gè)詢問洒擦，每個(gè)詢問兩個(gè)正整數(shù)椿争，a和b，讓你...