LCA,RMQ,并查集, tarjan算法等相关

来源：互联网发布：淘宝取现手续费多少编辑：程序博客网时间：2024/05/21 14:03

并查集:http://blog.csdn.net/dellaserss/article/details/7724401/,讲的极好,网上少有的乐趣深度于一体的好文章.

LCA中的tarjan:http://blog.csdn.net/wendavidoi/article/details/50670052,理解基本思想,tarjan:http://www.cnblogs.com/JVxie/p/4854719.html,图示一步步揭晓全过程.

核心代码:http://www.cnblogs.com/ixiaoz/p/4728689.html

说实话关于LCA中的tarjan,网上没有什么特别好的文章比较通俗易懂,虽然本身这个算法是通俗易懂的...即使上边几篇也只是某个部分还行,凑合看吧.实在看不懂就直接看图示过程一步步那个,很快就明白了,看那些文字写的什么核心思路类的确实难懂...

综合类:http://www.cppblog.com/menjitianya/archive/2015/12/10/212447.html

阅读全文

0 0