LCA
文章平均质量分 50
chen_minghui
这个作者很懒,什么都没留下…
展开
-
HDU 2874 Connections between cities 离线LCA
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2874题意给定一个深林,问每两个点之间的最短距离。思路与HDU2586一样的套路,只是这要判断是不是在同一棵树内。#include<cstdio>#include<queue>#include<iostream>#include<vector>#include<map>#include<cstri原创 2017-08-25 22:46:10 · 186 阅读 · 0 评论 -
POJ3694 Network 割边 LCA
题意:有n台电脑,他们之间有m条线使得它们能够通讯联网,有些网线是重要的,如果出故障会使得部分电脑无法连通。称这种出故障能造成无法连通的线为桥,现在为了测试,在原来的基础基础上新加Q条网线,每加一条判断,判断网络中有多少桥。也就是求无向图割边(桥)的数量。当然不能没加一条,就用tarjin算法来求割边。#include#include#include#include#define原创 2017-02-19 22:13:23 · 257 阅读 · 0 评论 -
POJ 2586 How far away ? 离线LCA
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2586题意给定一颗含有n个结点的树,以及q个询问。对于每个询问,输出两顶点间的最短距离。思路LCA离线,将每个询问先存储,每个询问的答案在搜索树时计算,代码思路很清楚。#include<cstdio>#include<queue>#include<iostream>#include<vector>#原创 2017-08-25 22:42:43 · 239 阅读 · 0 评论