作者lemonsheep (軒昂)
看板C_and_CPP
標題[問題] 樹追蹤
時間Thu Jun 9 21:12:39 2016
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
Dev C++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
最近在寫這題
http://zerojudge.tw/ShowProblem?problemid=b220
一直想不大懂要怎麼做才好
想說要先建樹 但他只給後續追蹤又不大知道要怎麼建樹
網路上有查到一個C++版本的解答但是看不懂QQ
想了很久不大知道要怎麼下手
希望各位前輩能提供一些解題方向 感謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.68.130.109
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1465477969.A.DC5.html
→ wtchen: 你要不要給出C++ code然後告訴我們哪裡看不懂 06/09 21:27
http://pastie.org/10870556 謝謝大大提醒
37行開始看不懂sta似乎沒有給定初值,43行開始的迴圈
也不大明白意思,看不大明白他的做法是什麼
※ 編輯: lemonsheep (219.68.130.109), 06/09/2016 22:14:44
推 mmmbop: initiailize 都在 line77-83. line33-75處理H and V node 06/17 12:39