摘要: 观前须知 笔者的博客主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文为笔者在 OI 学习中的复习向学习笔记。 部分内容会比较简略。 如有好的习题会不断补充。 知识简介 定义 基环树是一个有 \(n\) 个点 \(n\) 条边的连通图。 因为树有 \(n\) 个点 \(n-1\) 条 阅读全文
posted @ 2024-04-07 19:27 Sugar_Cube 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 观前须知 笔者的博客主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文为笔者在 OI 学习中的复习向学习笔记。 部分内容会比较简略。 如有好的习题会不断补充。 知识简介 以下部分详细证明可见 OI Wiki。 定义 树的直径指树上任意两点间距离的最大值。 两次DFS求解 先以任意点为 阅读全文
posted @ 2024-04-07 09:17 Sugar_Cube 阅读(113) 评论(0) 推荐(4) 编辑
摘要: 观前须知 Sugar_Cube的博客园主页 声明 本文使用 CC BY-NC-SA 4.0 许可。 本文包含了笔者常用的 OI 算法、数据结构的模板。 不保证算法最优,但能通过相应的模板题(如果有会挂出)。 如有错误请在评论区指出(虽然大抵没人看就是了)。 码风是笔者的个人习惯(能看懂就好喵)。 代 阅读全文
posted @ 2024-04-07 08:12 Sugar_Cube 阅读(283) 评论(1) 推荐(0) 编辑