技术栈

lca最近公共祖先

罗湖老棍子
19 天前
算法·字符串·字典树·图·lca最近公共祖先
The xor-longest Path(信息学奥赛一本通- P1478)原题来自:POJ 3764给定一棵 n 个点的带权树,求树上最长的异或和路径。第一行一个整数 n,接下来 n−1 行每行三个整数 u,v,w,表示 u,v 之间有一条长度为 w 的边。
YYDS314
6 个月前
c++·算法·深度优先·图论·lca最近公共祖先·次小生成树
次小生成树先上代码。/* 1.边权可能为 0, max设为负数 2.赋值max/se_max赋初始值时[0]也需要赋值:[1]的父亲就是父亲初始值0 3.se_max维护时≠max 4.更新max时也要修改se_max 5.倍增已跳到同一个节点:直接返回答案 */ #include <bits/stdc++.h> using namespace std; #define ll long long int n,m;//n 表示点数,m 表示边数 ll find_fa[100005];//表示并查集的父亲 ll fa[
我是有底线的