
LCA
文章平均质量分 91
J_Sure
唯苦修深思方能顿悟
展开
-
【LCA|Tarjan】POJ-1330 Nearest Common Ancestors
T组数据,每组数据给出N个点和N-1条边,每条边先给出父结点,最后一行查询一对结点,输出它们的最近公共祖先。原创 2015-03-07 13:22:30 · 913 阅读 · 0 评论 -
【LCA】Tarjan离线算法(并查集+dfs)模板
vector <int> Q[N];int Find(int x){ if(x != fa[x]) return fa[x] = Find(fa[x]); return x;}void Union(int x, int y){ int fx = Find(x), fy = Find(y); if(fy != fx) fa[fy] = fx;}void dfs(原创 2015-03-07 13:32:14 · 1253 阅读 · 0 评论 -
【连通图|边双连通分量+Tarjan+并查集】POJ-3694 Network(400+ms)
给出一个无向连通图,添加若干条边,每添加一条边后输出图中剩余的桥的数量。原创 2015-03-07 17:38:12 · 1061 阅读 · 0 评论