LCA-Tarjan-O(n^2)-O(1)
摘要：
最近公共祖先问题~还有O(n)-O(1)的算法，再研究吧 整体用了递归、集合、分类等思想，可以去网上搜某牛的资料，黑书也不错 Code：Program LCA_tarjan;var n,i,u,v:longint; LCA :array[1..1000,1..1000] of longint; c :array[1..1000,0..1000] of longint; fa :array[1..... 阅读全文
posted @ 2012-03-26 22:43 爱宝宝 阅读(245) 评论(0) 推荐(0) 编辑
