a294: 樹根重新定位(109Q3)
標籤 : DFS
通過比率 : 4人/4人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-10-26 19:16

內容

輸入說明

第 1 列有 3 個數字,分別表示樹狀圖之節點個數 N、T1 之樹根編號、T2 之樹根編號 第 2~N 列各有 2 個數字 a 及 b,表示在樹狀圖 T1 中之所有的邊(edge),a 為 b 之父節點

輸出說明

有 M 個數字,表示 T2 樹根之 M 個子樹節點數目,由小至大之排序結果

範例輸入 #1
7 0 1
0 1
1 2
1 3
3 4
3 5
0 6
範例輸出 #1
123
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
提示 :
標籤:
DFS
出處:
109彰雲嘉資訊學科能力 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
96
211096@stu.c... (唐狗針)
a294
答案有空格
45 2024-07-24 23:37