高中生程式解題系統

#54487: 我的解法

學校: 基隆市私立二信高級中學

編號: 49436

來源: [180.218.128.25]

註冊時間:

2015-04-27 14:09:14

最後登入時間:

2026-02-20 00:42:46

s016. 樹上有隻毛毛蟲!! -- ShanC 2025 NTOU I2PC autumn midterm | From: [180.218.128.25] | 發表日期: 2026-02-02 01:06

每個節點記錄鄰點編號
有節點分支度為1的邊刪掉後，再掃一次所有的點，分支度需<=2
也許不是正解，但AC了

#54581: Re: 我的解法

學校: 臺北市立內湖高級中學

編號: 138785

來源: [114.37.150.124]

註冊時間:

2020-11-13 15:47:59

最後登入時間:

2026-02-18 10:07:42

s016. 樹上有隻毛毛蟲!! -- ShanC 2025 NTOU I2PC autumn midterm | From: [124.219.116.133] | 發表日期: 2026-02-11 16:42

每個節點記錄鄰點編號
有節點分支度為1的邊刪掉後，再掃一次所有的點，分支度需<=2
也許不是正解，但AC了

這是正解沒錯，

刪除葉節點所得到的路徑的確符合定義

ZeroJudge Forum