作者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://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1465477969.A.DC5.html
1F：→ 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
2F：推 mmmbop: initiailize 都在 line77-83. line33-75处理H and V node 06/17 12:39