残酷世界的传说

集训7.14

算法

Codeforces # 提交时间提交者问题语言判题状态时间内存 270289706 Jul/13/2024 16:04UTC+8

默认分类

刷题记录因为考试周在复习的原因，假期开始前没有刷太多的题目，加上7.5号生病休息，，报告记录7.6号到7.7号的刷题记录： Problem - 1708C - Codeforces Codeforces Round 808 (Div. 2) - C. Doremy's IQ 标签：二分，贪心，1

核心思想对所有的边按照权重从小到大排序，然后按顺序选取边构造[[最小生成树]]。选择的边必须满足：加入这条边不会在已选取的边中形成环路 (对于是否形成环，用并查集判断)。输入：一张连通的无向图 HDU 1301 Jungle Roads（最小生成树问题） #include <bits/stdc+

算法数据结构

1. 朴素法：普通递归这是最直观的方法。从根节点开始递归，对于每个节点，检查是否是p或q，或者p和q是否在它的两侧子树中。如果是，那么这个节点就是LCA。 struct TreeNode { int val; TreeNode *left; TreeNode *right;