
LCA
文章平均质量分 75
Akahieveman
这个作者很懒,什么都没留下…
展开
-
POJ 1330 Nearest Common Ancestors LCA
POJ 1330可以说是经典的LCA求最近公共祖先的模板题,先入门感受下LCA,还有poj运行STL会WA,所以建议使用静态连接的邻接表做,还有codeforces的#include头文件也不支持。代码如下:#include#include#include#includeusing namespace std;typedef long long LL;#define INF原创 2016-08-03 23:36:37 · 521 阅读 · 0 评论 -
LCA入门学习
关于LCA博主也正在学习中会持续更新博客。另外如果有兴趣学习LCA的可以先行参考资料点击下面连接即可Tarjan求LCA学习资料:LCA学习下面附上STL的模板(仅限参考,具体与相关题改变):#include#include#include#includeusing namespace std;typedef long long LL;#define INF 0原创 2016-08-03 23:45:16 · 583 阅读 · 0 评论