LCA
AAAAAugust
这个作者很懒,什么都没留下…
展开
-
HDU 4547
题意: 单向路径,从根目录可以通过一次操作到达子目录,从子目录到达上一级目录需要一次操作,问从A目录到B目录需要多少次操作 分析:从出度为0的点开始搜索,具体看代码吧 #include #include #include #include #include #include #define N 100005 using namespace std; map mm; i原创 2014-02-21 16:45:34 · 742 阅读 · 0 评论 -
HDU 2586
How far away? 题意:n个顶点,n-1条边的一棵树,m个询问,每次询问求2点之间的距离; 分析:tarjan离线LCA #include #include #include #include #include #define N 40005 using namespace std; int f[N],pre[N],vis[N],dis[N]; int cnt,n,m; stru原创 2014-02-15 14:13:47 · 590 阅读 · 0 评论 -
HDU2874
题意:一个森林,求2点之间的距离#include #include #include #include #include #include #define N 10005 #define M 1000005 using 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 · 788 阅读 · 0 评论