目前顯示的是有「圖論」標籤的文章顯示全部
inZerojudge
【題解】Zerojudge a597 - 祖靈被榨乾了!!!!!!!!
題目連結 題目大意 給定一張大小為 $n \times m$ 的地圖，地圖上有地板和牆壁。地板和地板之間若相連則形成一個房間，問有幾個房間 ($\text{…
inZerojudge
【題解】Zerojudge a982 - 迷宮問題#1
題目連結 題目大意 給定一個迷宮，問從起點到終點的最短路徑，或輸出無解。 題解 我們使用 BFS 演算法來搜索從起點到終點的最短路徑。從起點開始，逐層擴展，…
inZerojudge
【題解】Zerojudge g598 - 4. 真假子圖
題目連結 題目大意 給定 $n$ 個點和 $m$ 條邊。現在有 $p$ 個調查員，每個調查員手中有 $k$ 條邊，我們稱一個調查員為間諜若且為若加入該調查員…
inZerojudge
【題解】Zerojudge j125 - 4. 蓋步道
題目連結 題目大意 給定 $n \times n$ 的地圖，$(i, j)$ 的高度為 $h_{i, j}$。現在要你從 $(1, 1)$ 走到 $(n, …
inCSES
【題解】CSES - Counting Rooms
題目連結 題目大意 給定一張大小為 $n \times m$ 的地圖，地圖上有地板和牆壁。地板和地板之間若相連則形成一個房間，問有幾個房間？ $1 \leq…
inZerojudge
【題解】Zerojudge b967 - 第 4 題 血緣關係
題目連結 題目大意 給定一棵樹，求最遠對點的距離。 題解 題目要求找最遠的對點，其實就是在找 樹直徑 。以下提供一種作法。 挑選任意節點作為樹根。對於兩個相…
發表文章
