2018年6月8日
倍增LCA专题
摘要： 说到倍增LCA，我不得不想起的就是NOIP2013货车运输。这题的原题其实是UVA11354。当年向SKYDEC学习了一下写法，但是不求甚解，只知道做法却不太明白所以然。后来也碰到过好几次类似的。最近想做个总结，首先重写了一遍这题，用白书上的写法。UVA11354 给一张无向图，给出若干询问，每次询 阅读全文
posted @ 2018-06-08 15:03 caozy623 阅读(213) 评论(0) 推荐(0) 编辑