#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⁵
  • 節點名稱唯一,整棵樹無環,且每位弟子只會有一位師傅。