Re: [情報] NCPC 題目
怎樣判定"所有共用子樹"@@?
※ 引述《denehs (DE)》之銘言：
: ※ 引述《CorruptAngel (微笑面具)》之銘言：
: : ??!
: : 如果共用很多子樹呢@@?
: 我解釋一下我實際coding時的作法
: 對於每一個node,我給他們各兩個值,O代表將這個node拿掉
: 這個node+這個node以下所能貢獻的最大value
: X則是不拿
: 則
: O是他底下一層nodes每個OX取最大,
: X我則是直接設0
: 然後做的順序,隨意找一個node往下做,然後再找一個node(沒做過的)往下做
: 直到做完,如果碰到共用子樹,且共用的子樹已被處理過
: 就直接使用那顆子樹的結果...
: XD~~~忘了把code留下(好像也沒辦法留@@?)
: 真是抱歉,不會用很好的方法解釋@@"....
--
手寫的出妳的名字，但卻漸漸忘記妳的樣子，
就算妳不曾唸過我的名字，但我也仍喜歡妳。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.188.216
討論串 (同標題文章)