今天做了 poj 1330 LCA 问题,其实我只会转化成 RMQ 问题求解 ,所以就决定写一下,大概写了一个多小时,很是失败阿,看样子需要练编码了!一开始 runtime error ,搞得我很郁闷, 后来才发现 的却 我吧 m_st[][]的边界 搞错了 不是 tree的 结点个数阿,而应该是 N * 2 以后一定要注意 ,这个其实错的 太冤了,不过吗,吸取教训! 呵呵 !
最近做题还行,好像找到了大一时候的那种感觉,加油阿!为了那块 奖牌! 也为了 。。。
准备晚上有时间,把tarjan 算法 看看! 呵呵!