
題目描述S 城現有兩座監獄,一共關押著N 名罪犯,編號分別為1~N。他們之間的關系自然也極不和諧。很多罪犯之間甚至積怨已久,如果客觀條件具備則隨時可能爆發沖突。我們用“怨氣值...
題目描述 如題,給出一個無向圖,求出最小生成樹,如果該圖不連通,則輸出orz 輸入輸出格式 輸入格式:第一行包含兩個整數N、M,表示該圖共有N個結點和M條無向邊。(N<=50...
【臥薪嘗膽】題目背景 國際乒聯現在主席沙拉拉自從上任以來就立志于推行一系列改革,以推動乒乓球運動在全球的普及。其中11分制改革引起了很大的爭議,有一部分球員因為無法適應新規則...
1.分析題目現要將石子有次序地合并成一堆,要求&條件:規定每次只能選相鄰的2堆合并成新的一堆,并將新的一堆的石子數,記為該次合并的得分。2.思考不難發現這需要進行區間操作,我...
題目描述如題,給出一個有向圖,請輸出從某一點出發到所有點的最短路徑長度。輸入輸出格式輸入格式: 第一行包含三個整數N、M、S,分別表示點的個數、有向邊的個數、出發點的編號。 ...
題目描述 Description已知n個點(n<=100),給你n*n的方陣,a[i,j]表示從第i個點到第j個點的直接距離。現在有Q個詢問,每個詢問兩個正整數,a和b,讓你...