随笔分类 -  图论—LCA

摘要:题目大意是给定两棵节点数相同的树,每个点有一个权值。现在给出k个关键点编号,问有多少个关键点编号,将其删除后在两棵树上分别对剩下的关键点编号对应的点求LCA得到的两个祖先中第一棵树的祖先权值大于第二棵树的祖先权值。 首先可以扫一遍所有的关键点,如果这个点满足条件就更新答案。那么问题就转化成了删除一个 阅读全文
posted @ 2022-11-16 10:56 脂环 阅读(34) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/contest/23477/G 来源:牛客网 题目描述 ​ 小沙发现他打球打不赢别人,打架也打不赢别人,所以他去了少林寺学习身法,以求打球的时候可以跑的更快,打架的时候也可以跑的更快(bushi)。 ​ 少林寺的方丈告诉小沙,他这种情况可 阅读全文
posted @ 2022-01-27 11:46 脂环 阅读(131) 评论(0) 推荐(0) 编辑
摘要:Adera是Microsoft应用商店中的一款解谜游戏。 异象石是进入Adera中异时空的引导物,在Adera的异时空中有一张地图。 这张地图上有N个点,有N-1条双向边把它们连通起来。 起初地图上没有任何异象石,在接下来的M个时刻中,每个时刻会发生以下三种类型的事件之一: 地图的某个点上出现了异象 阅读全文
posted @ 2020-04-10 17:42 脂环 阅读(239) 评论(0) 推荐(0) 编辑
摘要:You are given a rooted tree consisting of nn vertices numbered from 11 to nn . The root of the tree is a vertex number 11 . A tree is a connected undi 阅读全文
posted @ 2020-04-01 10:29 脂环 阅读(217) 评论(0) 推荐(0) 编辑
摘要:题目描述 Farmer John 计划建造 NNN 个农场,用 N−1N-1N−1 条道路连接,构成一棵树(也就是说,所有农场之间都互相可以到达,并且没有环)。每个农场有一头奶牛,品种为更赛牛或荷斯坦牛之一。 Farmer John 的 MMM 个朋友经常前来拜访他。在朋友 iii 拜访之时,Far 阅读全文
posted @ 2020-04-01 01:17 脂环 阅读(539) 评论(0) 推荐(1) 编辑
摘要:There are n houses in the village and some bidirectional roads connecting them. Every day peole always like to ask like this "How far is it if I want 阅读全文
posted @ 2020-04-01 00:09 脂环 阅读(150) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩