#LAISIR25. 知識的傳承
知識的傳承
🧮 題目名稱:知識的傳承
📝 題目背景:
在神秘的艾羅斯大陸上,每一位智者都會親自挑選數名弟子傳授學問,而每位弟子未來也可能成為新的師傅,繼續傳承知識。這樣一代傳一代,構成了一棵龐大的知識傳承樹。
最近,大陸上的歷史學者希望統計某位智者門下,究竟有多少後代弟子,以及他們分布在幾層之後。他們將整個傳承以多叉樹的方式建模,現在希望你能幫他們計算一個指定智者的子孫弟子數量與最深層數。
📥 輸入格式:
第一行一個整數 n
(1 ≤ n ≤ 10⁵),表示父子(師徒)關係對數。
接下來 n
行,每行兩個字串 a b
,表示弟子 b
是師傅 a
的弟子。字串只包含大小寫英文字母與數字,長度不超過 20。
接著一行一個字串 name
,表示要查詢的這位智者姓名。
📤 輸出格式:
兩個整數,以空格分隔:
- 第一個整數:該智者所有子孫弟子的總數(不含自己)。
- 第二個整數:該智者的知識傳承最深到第幾層(自己為第1層)。
📘 輸入範例:
7
A B
A C
B D
C E
C F
E G
E H
C
📤 輸出範例:
5 4
📊 數據範圍:
1 ≤ n ≤ 10⁵
- 節點名稱唯一,整棵樹無環,且每位弟子只會有一位師傅。
Related
In following homework: