7?1 峯議古廷嚥燕幣
云嫗頁斤及鎗嫗坪否議制割?軸斤醤嗤厚匯違吭吶議峯潤更序佩網胎。云嫗侭網胎議峯潤更?凪潤泣辛參嗤販吭方朕議徨潤泣?宸聞凪壓贋刈參式荷恬糞孖貧勣曳屈我峯厚鹸墫。
峯?Tree?頁n?n≥0?倖嗤尫方象圷殆議鹿栽。輝n?0 扮?各宸臣峯葎腎峯。壓匯臣掲峯T 嶄?
?1?嗤匯倖蒙歩議方象圷殆各葎峯議功潤泣?功潤泣短嗤念駁潤泣。
?2?飛n>1?茅功潤泣岻翌議凪噫方象圷殆瓜蛍撹m?m>0?倖札音屢住議鹿栽T1?T2?…?Tm?凪嶄耽匯倖鹿栽Ti?1≤i≤m?云附嗽頁匯臣峯。峯T1?T2?…?Tm 各葎宸倖功潤泣議徨峯。
辛參心竃?壓峯議協吶嶄喘阻弓拷古廷?軸喘峯栖協吶峯。咀緩?峯潤更議麻隈窃揖噐屈我峯潤更議麻隈?匆辛參聞喘弓拷圭隈。
峯議協吶珊辛侘塀晒議宙峰葎屈圷怏議侘塀?
輝峯葎腎峯扮?D?Φ?輝峯T 音葎腎峯扮嗤?
峯協吶議侘塀晒?麼勣喘噐峯議尖胎宙峰。夕7.1(a)頁匯臣醤嗤9 倖潤泣議峯?軸T?{A?B?C?…?H?I}?潤泣A 葎峯T 議功潤泣?茅功潤泣A 岻翌議凪噫潤泣蛍葎曾倖音屢住議鹿栽? T1?{B,D,E,F,H,I}才T2={C,G}?T1 才T2 更撹阻潤泣A 議曾臣徨峯?T1 才T2 云附匆蛍艶頁匯臣峯。箭泌?徨峯T1 議功潤泣葎B?凪噫潤泣嗽蛍葎曾倖音屢住議鹿栽?T11?{D}?T12?{E,H,I}才T13?{F}。
T11、T12 才T13 更撹阻徨峯T1 議功潤泣B 議眉臣徨峯。泌緩辛写偬?和蛍葎厚弌議徨峯?岷欺耽臣徨峯峪嗤匯倖功潤泣葎峭。
貫峯議協吶才夕7.1(a)議幣箭辛參心竃?峯醤嗤和中曾倖蒙泣?
?1?峯議功潤泣短嗤念駁潤泣?茅功潤泣岻翌議侭嗤潤泣嗤拝峪嗤匯倖念駁潤泣。
?2?峯嶄侭嗤潤泣辛參嗤巣倖賜謹倖朔写潤泣。
喇緩蒙泣辛岑?夕7.1(b)、(c)、(d)侭幣議脅音頁峯潤更。
壓屈我峯嶄初府議嗤購古廷壓峯嶄挽隼癖喘。茅緩岻翌?壅初府曾倖購噐峯議宝囂。
?1?嗤會峯才涙會峯。泌惚匯臣峯嶄潤泣議光徨峯還恣欺嘔頁嗤肝會議?軸飛住算阻蝶潤泣光徨峯議屢斤了崔?夸更撹音揖議峯?各宸臣峯葎嗤會峯?郡岻?夸各葎涙會峯。
?2?畢爽。巣臣賜嗤尫臣音屢住議峯議鹿栽各葎畢爽。徭隼順嶄峯才畢爽頁音揖議古廷?徽壓方象潤更嶄?峯才畢爽峪嗤載弌議餓艶。販採匯臣峯?評肇功潤泣祥延撹阻畢爽。
峯議燕幣圭隈嗤參和膨嶽?光喘噐音揖議朕議。
1?岷鉱燕幣隈
峯議岷鉱燕幣隈祥頁參宜彭議蛍屶峯議侘塀燕幣?夕7.1(a)祥頁匯臣峯議岷鉱燕幣。凪蒙泣祥頁斤峯議貸辞潤更議宙峰掲械岷鉱。頁方象潤更嶄恷械喘議峯議宙峰圭隈。
2?廼耗鹿栽燕幣隈
侭僚廼耗鹿栽頁峺匯乂鹿栽議鹿悶?斤噐凪嶄販採曾倖鹿栽?賜宀音屢住?賜宀匯倖淫根総匯倖。喘廼耗鹿栽議侘塀燕幣峯?祥頁繍功潤泣篇葎匯倖寄議鹿栽?凪飛孤臣徨峯更撹宸倖寄鹿栽嶄飛孤倖札音屢住議徨鹿?泌緩廼耗和肇?軸更撹匯臣峯議廼耗鹿栽燕幣。夕7.2 (a)祥頁匯臣峯議廼耗鹿栽燕幣。
3?絢秘燕幣隈
峯議絢秘燕幣隈泌夕7.2 (c)侭幣。峯議絢秘燕幣隈麼勣喘噐峯議徳鳥才嬉咫補竃。
4?鴻吶燕燕幣隈
峯喘鴻吶燕燕幣?祥頁繍功恬葎喇徨峯畢爽怏撹議燕議兆忖亟壓燕議恣円?宸劔卆肝繍慕燕幣竃栖。夕7.2 (b)祥頁匯臣峯議鴻吶燕燕幣。
7?1?1 峯議協吶式屢購宝囂
1?峯議協吶峯?Tree?頁n?n≥0?倖嗤尫方象圷殆議鹿栽。輝n?0 扮?各宸臣峯葎腎峯。壓匯臣掲峯T 嶄?
?1?嗤匯倖蒙歩議方象圷殆各葎峯議功潤泣?功潤泣短嗤念駁潤泣。
?2?飛n>1?茅功潤泣岻翌議凪噫方象圷殆瓜蛍撹m?m>0?倖札音屢住議鹿栽T1?T2?…?Tm?凪嶄耽匯倖鹿栽Ti?1≤i≤m?云附嗽頁匯臣峯。峯T1?T2?…?Tm 各葎宸倖功潤泣議徨峯。
辛參心竃?壓峯議協吶嶄喘阻弓拷古廷?軸喘峯栖協吶峯。咀緩?峯潤更議麻隈窃揖噐屈我峯潤更議麻隈?匆辛參聞喘弓拷圭隈。
峯議協吶珊辛侘塀晒議宙峰葎屈圷怏議侘塀?
T??D?R?
凪嶄D 葎峯T 嶄潤泣議鹿栽?R 葎峯嶄潤泣岻寂購狼議鹿栽。輝峯葎腎峯扮?D?Φ?輝峯T 音葎腎峯扮嗤?
D?{Root}∪DF
凪嶄?Root 葎峯T 議功潤泣?DF 葎峯T 議功Root 議徨峯鹿栽。DF 辛喇和塀燕幣?
DF?D1∪D2∪…∪Dm 拝Di∩Dj?Φ?i≠j?1≤i≤m?1≤j≤m?
輝峯T 嶄潤泣倖方n≤1 扮?R?Φ?輝峯T 嶄潤泣倖方n>1 扮嗤?
R?{<Root?ri>?i?1?2?…?m}
凪嶄?Root 葎峯T 議功潤泣?ri 頁峯T 議功潤泣Root 議徨峯Ti 議功潤泣。峯協吶議侘塀晒?麼勣喘噐峯議尖胎宙峰。夕7.1(a)頁匯臣醤嗤9 倖潤泣議峯?軸T?{A?B?C?…?H?I}?潤泣A 葎峯T 議功潤泣?茅功潤泣A 岻翌議凪噫潤泣蛍葎曾倖音屢住議鹿栽? T1?{B,D,E,F,H,I}才T2={C,G}?T1 才T2 更撹阻潤泣A 議曾臣徨峯?T1 才T2 云附匆蛍艶頁匯臣峯。箭泌?徨峯T1 議功潤泣葎B?凪噫潤泣嗽蛍葎曾倖音屢住議鹿栽?T11?{D}?T12?{E,H,I}才T13?{F}。
T11、T12 才T13 更撹阻徨峯T1 議功潤泣B 議眉臣徨峯。泌緩辛写偬?和蛍葎厚弌議徨峯?岷欺耽臣徨峯峪嗤匯倖功潤泣葎峭。
貫峯議協吶才夕7.1(a)議幣箭辛參心竃?峯醤嗤和中曾倖蒙泣?
?1?峯議功潤泣短嗤念駁潤泣?茅功潤泣岻翌議侭嗤潤泣嗤拝峪嗤匯倖念駁潤泣。
?2?峯嶄侭嗤潤泣辛參嗤巣倖賜謹倖朔写潤泣。
喇緩蒙泣辛岑?夕7.1(b)、(c)、(d)侭幣議脅音頁峯潤更。
2?屢購宝囂
壓屈我峯嶄初府議嗤購古廷壓峯嶄挽隼癖喘。茅緩岻翌?壅初府曾倖購噐峯議宝囂。
?1?嗤會峯才涙會峯。泌惚匯臣峯嶄潤泣議光徨峯還恣欺嘔頁嗤肝會議?軸飛住算阻蝶潤泣光徨峯議屢斤了崔?夸更撹音揖議峯?各宸臣峯葎嗤會峯?郡岻?夸各葎涙會峯。
?2?畢爽。巣臣賜嗤尫臣音屢住議峯議鹿栽各葎畢爽。徭隼順嶄峯才畢爽頁音揖議古廷?徽壓方象潤更嶄?峯才畢爽峪嗤載弌議餓艶。販採匯臣峯?評肇功潤泣祥延撹阻畢爽。
7?1?2 峯議燕幣
峯議燕幣圭隈嗤參和膨嶽?光喘噐音揖議朕議。
1?岷鉱燕幣隈
峯議岷鉱燕幣隈祥頁參宜彭議蛍屶峯議侘塀燕幣?夕7.1(a)祥頁匯臣峯議岷鉱燕幣。凪蒙泣祥頁斤峯議貸辞潤更議宙峰掲械岷鉱。頁方象潤更嶄恷械喘議峯議宙峰圭隈。
2?廼耗鹿栽燕幣隈
侭僚廼耗鹿栽頁峺匯乂鹿栽議鹿悶?斤噐凪嶄販採曾倖鹿栽?賜宀音屢住?賜宀匯倖淫根総匯倖。喘廼耗鹿栽議侘塀燕幣峯?祥頁繍功潤泣篇葎匯倖寄議鹿栽?凪飛孤臣徨峯更撹宸倖寄鹿栽嶄飛孤倖札音屢住議徨鹿?泌緩廼耗和肇?軸更撹匯臣峯議廼耗鹿栽燕幣。夕7.2 (a)祥頁匯臣峯議廼耗鹿栽燕幣。
3?絢秘燕幣隈
峯議絢秘燕幣隈泌夕7.2 (c)侭幣。峯議絢秘燕幣隈麼勣喘噐峯議徳鳥才嬉咫補竃。
4?鴻吶燕燕幣隈
峯喘鴻吶燕燕幣?祥頁繍功恬葎喇徨峯畢爽怏撹議燕議兆忖亟壓燕議恣円?宸劔卆肝繍慕燕幣竃栖。夕7.2 (b)祥頁匯臣峯議鴻吶燕燕幣。