- winliu·Last edited by winliu on Feb 5, 2024Linked with GitHubContributed by
Read more
CSES Problem Set — Tree Distances I 題解
題目 給一顆有$n$個節點的樹。 找出每個節點到其他節點的最大距離。 輸入 第一行輸入包含一個整數$n$ : 節點的數量。這些節點編號為$1,2,\ldots,n$。 接下來有$n-1$描述邊。每一行包含兩個整數$a$和$b$ : 點$a$和$b$間有一條邊。 輸出 輸出$n$個整數 : 所有節點$1,2,\ldots,n$到其他點的最大距離。
Aug 23, 2024CSES Problem Set — Tree Diameter 題解
題目 給一顆有$n$個節點的樹。 定義樹的直徑為，樹中任兩點的最大距離，你的任務是找出這棵樹的直徑。 輸入 第一行輸入包含一個整數$n$ : 節點的數量。這些節點編號為$1,2,\ldots,n$。 接下來有$n-1$描述邊。每一行包含兩個整數$a$和$b$ : 點$a$和$b$間有一條邊。 輸出 輸出一個整數 : 樹的直徑。
Aug 23, 2024CSES Problem Set — Tree Matching 題解
題目 給一顆有$n$個點的樹。 定義匹配是對的集合，其中每個節點最多是其中一對的端點。匹配中對的最大數量是多少？ 輸入 第一行輸入包含一個整數$n$ : 節點的數量。這些節點編號為$1,2,\ldots,n$。 接下來有$n-1$描述邊。每一行包含兩個整數$a$和$b$ : 點$a$和$b$間有一條邊。 輸出 輸出匹配中最多的對的數量
Aug 23, 2024CSES Problem Set — Subordinates 題解
題目 給一個公司的結構，計算每個員工有幾個下屬 輸入 第一行有一個整數 $n$ : 代表員工的數量。員工的編號為 $1,2,\dots,n$ 且一號員工是公司的最高負責人 之後，有 $n-1$ 個整數: 代表$2,3,\dots,n$ 編號員工的上司 輸出 輸出 $n$ 個整數 : 對每個員工編號為 $1,2,\dots,n$ 的下屬數量
Aug 23, 2024Published on 
HackMD
HackMD