- winliu·Last edited by winliu on Feb 5, 2024Linked with GitHubContributed by
Log in to edit or delete your comments and be notified of replies.
There is no commentSelect some text and then click Comment, or simply add a comment to this page from below to start a discussion.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