申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共4篇）

How far away ？

http://acm.hdu.edu.cn/showproblem.php?pid=2586 题解：LCA 参考文章：https://www.cnblogs.com/JVxie/p/4854719.html https://blog.csdn.net/weixin_43272781/artic...

C++ LCA

2019-03-25

0 508

最近公共祖先(Lowest_Common_Ancestors)

一、基本概念在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。换句话说，就是两个点在这棵树上距离最近的公共祖先节点。所以LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。二、算法（1）Tarjan...

C.++ LCA 最近公共祖先

2019-03-25

0 687

Nearest Common Ancestors

http://poj.org/problem?id=1330 题解：LCA 树上倍增 /* *@Author: STZG *@Language: C++ */ //#include <bits/stdc++.h> #include<iostream> #inclu...

C++ LCA

2019-03-30

0 450

货车运输

https://www.luogu.org/problemnew/show/P1967 题解：最大瓶颈路径问题并查集+最大生成树+LCA /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #inclu...

C++ 并查集生成树 LCA ST

2019-05-14

0 735