#10862: 這題不能AC的朋友 我直接告訴你題目的問題在哪裡
相信很多朋友這題都會卡在最後的測資4
第 4 測資點(25%): WA (line:2)
答案不正確
您的答案為: 0:{1}
正確答案為: 0:N
我直接講結論
他的意思就是如果只有一個節點時的情況
該節點就並定是葉節點
所以才會變成0:N
#17594: Re:這題不能AC的朋友 我直接告訴你題目的問題在哪裡
allenwang015@gmail.com
(學人大大)
學校
:
不指定學校
編號 : 67718
來源 : [1.162.223.147]
最後登入時間 ：
2019-04-27 19:25:20
相信很多朋友這題都會卡在最後的測資4
第 4 測資點(25%): WA (line:2)
答案不正確
您的答案為: 0:{1}
正確答案為: 0:N
我直接講結論
他的意思就是如果只有一個節點時的情況
該節點就並定是葉節點
所以才會變成0:N
我去輸出那一題的測資，最後一個Tree有三個點 0->1->2，2是root，所以0:{1}，路徑上來說沒錯
只有"一個"節點是什麼意思，有一點不太懂
#17897: Re:這題不能AC的朋友 我直接告訴你題目的問題在哪裡
freedom501999@gmail.com
(帥氣魔方生)
學校
:
不指定學校
編號 : 88611
來源 : [39.8.203.54]
最後登入時間 ：
2019-05-30 22:56:25
相信很多朋友這題都會卡在最後的測資4
第 4 測資點(25%): WA (line:2)
答案不正確
您的答案為: 0:{1}
正確答案為: 0:N
我直接講結論
他的意思就是如果只有一個節點時的情況
該節點就並定是葉節點
所以才會變成0:N
我去輸出那一題的測資，最後一個Tree有三個點 0->1->2，2是root，所以0:{1}，路徑上來說沒錯
只有"一個"節點是什麼意思，有一點不太懂
題目有多棵樹，每棵樹有 m 個節點
如果 m 等於 1，此時這棵樹的唯一的節點既是根節點也是葉節點
那麼依照題目要求，要輸出所有葉節點的路徑，會用判斷是否為葉節點的演算法
因為一般而言根不是葉節點，在判斷時會去掉根，而此樹恰有一個節點時此節點也會被排除
我用幾次 NA，得知測資四的第一棵樹就是 m = 1 的情形
因而在輸出時，測資四的第一列，就只有一個換行 ( 根被排除沒有輸出，且要輸出一個換行分隔兩棵樹 )，而第二列就是第二棵樹的答案
因此原本錯誤的答案，會比測資四的正確答案少了一列，也就是 m = 1 時，要輸出 0:N ，這一列少了
ZeroJudge Forum