問題描述 計算斐波那契數列第 n 項：f[1]=1, f[2]=2, f[i]=f[i-1]+f[i-2]。輸入多組 n，輸出 f[n]。n 範圍使結果需 lo

問題描述 給定 n×m 網格，S 起點，D 終點，X 障礙，. 空地。必須恰好在 T 步到達 D（第 T 步踩在 D），之前不能踩 D。四連通移動。判斷是否可行

問題描述 輸入一字符串（長度 ≤ 10，無重複字符），按字典序輸出其所有全排列。每組測試後空行分隔。 算法：DFS 回溯生成排列 用 mark[] 記錄字符使

問題描述 給定 m×n 字符網格，* 為海洋，其他字符為陸地。八連通（上下左右+四對角）相鄰的陸地屬同一島嶼。求島嶼數量。多組測試，m=0 結束。 算法：DF

問題描述 素數環：將 1~n 排成一環，相鄰兩數之和（含首尾）均為素數。輸出所有滿足條件的排列，按字典序。1 固定在第一位。多組測試，輸出 Case k: 格式

問題描述 給定遞歸關係： 1) 輸入 n（可能較大），輸出 f(n)。多組測試以 EOF 結束。 數學推導：求閉式解 遞歸式為線性非齊次：f(n) + 1

問題描述 經典三水壺問題：三個水壺容量 S, N, M，初始滿 S，其餘空。允許操作：任選兩壺，從一壺倒水到另一壺直到源空或目標滿。問能否達到任意兩壺水量均為

問題描述 給定三維網格 a×b×c（a,b,c ≤ 50），0 表示可通行，1 表示障礙。從 (0,0,0) 移動到 (a-1,b-1,c-1)，每步可沿六個方

問題描述 輸入 10 個整數（第一個數單獨一行，其餘 9 個可能同行或多行），輸出最大值。多組測試數據以 EOF 結束。 解法：單遍歷維護最大值 讀入第一個數

問題描述 求三位數 abc（a∈[1,9], b∈[1,9], c∈[0,9]）滿足： abc + bcc = 532 即：100a + 10b + c +

問題描述 經典「百錢買百雞」變體：公雞 5 元/隻，母雞 3 元/隻，小雞 1/3 元/隻（3 隻 1 元）。給定總錢數 n，求所有非負整數解 (x, y, z

問題背景 第82題頂點由字符串命名（如任務名），輸入 n 條有向邊 a b 表示 a → b。要求判斷拓撲排序是否唯一。輸出 Yes 或 No。 唯一性判斷條

問題描述 第81題同樣是拓撲排序，但要求輸出字典序最小的拓撲序列。頂點編號 1~n，輸入邊 a b 表示 a → b。若存在多條相同邊（重複輸入），只保留一條。

問題背景 第80題給定有向圖（n 頂點，m 條邊），判斷是否存在拓撲排序，即圖是否為有向無環圖（DAG）。輸出 YES 或 NO。 算法：Kahn 拓撲排序（

問題描述 第79題給定一個混合圖：部分邊為無向，部分為有向（根據頂點類型 a[i] 決定方向）。頂點類型為 1 或 2。邊 (p, q) 的方向規則： 若 a

問題特點 第78題中第 i 條邊的權重定義為 w[i] = 2^i (mod 100000)。關鍵性質：前 i-1 條邊權重之和嚴格小於第 i 條邊權重（因 2

問題描述 第77題要求在無向圖中從起點 s 到終點 t 尋找路徑，使得總長度最小；若總長度相同，則總花費最小。每條邊同時具有長度 d 和花費 p 兩個屬性。

問題背景 第76題給定一個無向加權圖（n ≤ 100 頂點，m 條邊），要求求出從頂點 1 到頂點 n 的最短路徑長度。圖中可能存在多條邊連接同一對頂點，需保留

問題描述 第75題在經典 MST 基礎上增加了已建成邊的約束。輸入給出完全圖的所有邊（n(n-1)/2 條），每條邊標記是否已建成（d=1）。要求在保留所有已建

問題背景 九度OJ第74題要求在給定的無向圖中尋找最小生成樹（MST）的總權重。輸入包含多組測試數據，每組給出頂點數 m 和邊數 n，隨後列出 n 條邊的兩端點