
LCA
AAAAAugust
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 4547
题意: 单向路径,从根目录可以通过一次操作到达子目录,从子目录到达上一级目录需要一次操作,问从A目录到B目录需要多少次操作分析:从出度为0的点开始搜索,具体看代码吧#include #include#include#include#include#include#define N 100005using namespace std;map mm;i原创 2014-02-21 16:45:34 · 786 阅读 · 0 评论 -
HDU 2586
How far away?题意:n个顶点,n-1条边的一棵树,m个询问,每次询问求2点之间的距离;分析:tarjan离线LCA#include #include#include#include#include#define N 40005using namespace std;int f[N],pre[N],vis[N],dis[N];int cnt,n,m;stru原创 2014-02-15 14:13:47 · 610 阅读 · 0 评论 -
HDU2874
题意:一个森林,求2点之间的距离#include #include#include#include#include#include#define N 10005#define M 1000005using namespace std;int cnt_e,cnt_q,head_e[N],head_q[N],vis[N],dis[N],t,ans[M],id[N],f[N];str原创 2014-02-20 15:45:02 · 830 阅读 · 0 评论