LCA
Cwolf9
莯
展开
-
BZOJ4390: [Usaco2015 dec]Max Flow-树上差分-LCA
有任何问题欢迎留言或私聊 题目链接:BZOJ4390 题目:DescriptionFarmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000), conveniently numbered 1…N. Each p...原创 2018-05-01 21:00:14 · 218 阅读 · 0 评论 -
GYM101808 K LCA
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 题目:传送门 大概是这个意思,给你一个n个节点的树和额外一条边,每条边都有权值,m次询问,问节点a和b的最短距离。 思路: 首先不算额外的那条边,树上任意两点的权值是固定的。 那么额外的一条边可以带来什么呢? 假设额外的一条边为XY,权值为Z。 对于一颗树,我们可以dfs预处理处每个节点 i原创 2018-06-13 21:35:01 · 328 阅读 · 5 评论 -
洛谷 P4180 【模板】严格次小生成树[BJWC2010]
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog文章目录CatalogProblem:[Portal传送门](https://www.luogu.org/problemnew/show/P4180)Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 意思很裸,就原创 2018-10-04 13:11:58 · 462 阅读 · 0 评论 -
裸题-UVA11354_最小瓶颈路_LCA(两种写法)
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog文章目录CatalogProblem:[Portal传送门](https://vjudge.net/problem/UVA-11354)Solution:AC_Code:Problem Description:Problem:Portal传送门 原题目描述在最下面。 给定一个nnn个点图,qq原创 2018-10-04 21:27:25 · 503 阅读 · 0 评论 -
BZOJ 3123: [Sdoi2013]森林 主席树+按秩合并
(有任何问题欢迎留言或私聊 && 欢迎交流讨论哦Catalog文章目录CatalogProblem:传送门Solution:AC_Code:Problem Description:Problem:传送门 Portal 原题目描述在最下面。 给你一个带点权的森林,执行两种操作:连接两颗树和查询链上第kkk小值。Solution:并查集按秩合并+主席树因为每次合并两...原创 2019-03-09 12:00:58 · 186 阅读 · 0 评论