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