技术栈
深度优先搜索 dfs
Jasmine_llq
7 天前
算法
·
栈
·
tarjan 算法
·
边双连通分量
·
深度优先搜索 dfs
·
tarjan 保存当前路径节点
·
模乘法
《P17461 [GESP202609 八级] 生成树计数》
给定一张有 n 个顶点 m 条边的无向连通图 G，顶点依次以 1,2,…,n 编号。G 有以下特殊的性质：
Jasmine_llq
20 天前
邻接表
·
倍增求 lca（最近公共祖先）
·
树上点差分（树上差分）
·
深度优先搜索 dfs
·
路径提取
·
倍增 lca 算法
《P11967 [GESP202503 八级] 割裂》
对应的选择、判断题：试题 - GESP 202503 C++ 八级 - 洛谷有题小杨有一棵包含 n 个节点的树，其中节点的编号从 1 到 n。
我是有底线的