Welcome to JYZ's Blog!


  • 首页

  • 归档

  • 分类

  • 标签

  • 关于

  • 搜索
close

POJ 1986 Distance Queries

发表于 2016-08-06   |   分类于 LCA(最近公共祖先)   |     |   阅读次数

LCA模板题

阅读全文 »

HDU 2586 How far away ?

发表于 2016-08-05   |   分类于 LCA(最近公共祖先)   |     |   阅读次数

给出一颗无向有边权树, 询问若干个(u,v)对的距离。

阅读全文 »

Tarjan离线算法 模板

发表于 2016-08-05   |   分类于 LCA(最近公共祖先)   |     |   阅读次数

本文介绍的是LCA算法中的tarjan离线算法。

阅读全文 »

POJ 1330 Nearest Common Ancestors

发表于 2016-08-05   |   分类于 LCA(最近公共祖先)   |     |   阅读次数

典型的LCA模板题,三种算法都可以过。

阅读全文 »

倍增算法 模板

发表于 2016-08-05   |   分类于 LCA(最近公共祖先)   |     |   阅读次数

本文介绍的是LCA在线算法中的倍增算法。

阅读全文 »
1…678
JYZ

JYZ

本站记录我学习之旅的沿途风景!

37 日志
10 分类
10 标签
GitHub 知乎
© 2016 JYZ
由 Hexo 强力驱动
主题 - NexT.Muse