LCA
newhonor
可以不伟大,但不能卑微
展开
-
Blow up the city
http://acm.hdu.edu.cn/showproblem.php?pid=6604#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#...原创 2019-10-15 16:50:03 · 127 阅读 · 0 评论 -
数据结构课程设计-神秘国度的爱情故事-LCA:tarjan+离线/树链剖分/暴力
1、无脑暴力dfs: O(n*m)2、LCA/tarjan+离线处理: O(n+m)3、LCA/树链剖分: O(nlogn+m)~O(nlogn+mlogn)4、LCA/倍增思想(有空再补):tarjan:实验内容:题目要求:某个太空神秘国度中有很多美丽的小村,从太空中可以想见,小村间有路相连,更精确一点说,任意两村之间有且仅有一条路径。小村 A 中有位年轻人爱上了自己...原创 2019-06-20 19:40:01 · 645 阅读 · 0 评论 -
2370 小机房的树
http://codevs.cn/problem/2370/#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>//#include<bit...原创 2019-07-16 11:53:07 · 68 阅读 · 0 评论 -
Connections between cities
http://acm.hdu.edu.cn/showproblem.php?pid=2874/*#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>...原创 2019-07-16 16:47:23 · 113 阅读 · 0 评论 -
家族树
https://ac.nowcoder.com/acm/contest/997/D思路:lca;反思:注意细节,初始id范围,不是n;#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>...原创 2019-08-02 16:01:04 · 1079 阅读 · 0 评论 -
Gangsters in Central City Gym - 101142G
https://vjudge.net/problem/Gym-101142G#include <iostream>#include <cstring>#include <queue>#include <vector>#include <algorithm>#include <cstdio>#include ...原创 2019-10-05 22:13:49 · 122 阅读 · 0 评论