LucienShui

www.lucien.ink

ACM-ICPC 2018 徐州赛区网络预赛-J - Maze Designer - 最大生成树

题解链接 https://www.lucien.ink/archives/344/ 题目链接 https://nanti.jisuanke.com/t/31462 题目 After the long vacation, the maze designer master h...

2018-09-10 02:05:26

阅读数 235

评论数 0

UPC-5909 - 货物运输 - 倍增LCA

题解链接: https://lucien.ink/archives/122/ 题目链接: http://exam.upc.edu.cn/problem.php?id=5909 题目: 题目描述 在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连...

2018-03-20 15:41:45

阅读数 62

评论数 0

How far away? - HDU 2586 - LCA

链接:  http://acm.hdu.edu.cn/showproblem.php?pid=2586题目:Problem Description There are n houses in the village and some bidirectional roads connecting ...

2017-08-06 14:41:28

阅读数 113

评论数 0

Nearest Common Ancestors - POJ 1330 - LCA

链接:  http://poj.org/problem?id=1330题目:DescriptionA rooted tree is a well-known data structure in computer science and engineering. An example is show...

2017-08-06 14:29:24

阅读数 100

评论数 0

[模板] - LCA倍增

成员:const int maxn = 1007; int up[maxn][32];//倍增数组 int depth[maxn];//每个点在树中的深度 int n,m;//n个点,m条边 bool vis[maxn]; vector<int> tree[maxn];//邻接表函数:...

2017-08-06 14:18:49

阅读数 113

评论数 1

提示
确定要删除当前文章?
取消 删除
关闭
关闭