APCS 4/4
Jun 30, 2025CSES 題解 – 想法 + 程式碼
Nov 6, 2024題目 給一顆有$n$個節點的樹。 找出每個節點到其他節點的最大距離。 輸入 第一行輸入包含一個整數$n$ : 節點的數量。這些節點編號為$1,2,\ldots,n$。 接下來有$n-1$描述邊。每一行包含兩個整數$a$和$b$ : 點$a$和$b$間有一條邊。 輸出 輸出$n$個整數 : 所有節點$1,2,\ldots,n$到其他點的最大距離。
Aug 23, 2024題目 給一顆有$n$個節點的樹。 定義樹的直徑為,樹中任兩點的最大距離,你的任務是找出這棵樹的直徑。 輸入 第一行輸入包含一個整數$n$ : 節點的數量。這些節點編號為$1,2,\ldots,n$。 接下來有$n-1$描述邊。每一行包含兩個整數$a$和$b$ : 點$a$和$b$間有一條邊。 輸出 輸出一個整數 : 樹的直徑。
Aug 23, 2024or
By clicking below, you agree to our terms of service.
New to HackMD? Sign up