Garbage fish's Blog

摘要： 项目 拓扑排序 Dijkstra SPFA Bellman ford Floyd 时间复杂度 ${\color{Green}O(V+E)}$ ${\color{Green}O(\log V \times E)}$ ${\color{Orange}O(VE)}$ ${\color{Orange}O(V 阅读全文

摘要： 未完工，预计 2023/7/32 完工 一、Trie 是什么 阅读全文

摘要： 一、LCA 是什么 最近公共祖先是指对于有根树T的两个结点 $u$、$v$，满足一个结点 $x$ 既是 $u$ 的祖先，也是 $v$ 的祖先，且 $x$ 的深度尽可能大。在这里，一个节点也可以是它自己的祖先。 如下图所示，当$u=4$，$v=7$时： $u$ 的祖先有：$4$、$\mathbf{2} 阅读全文

摘要： # Hello World！ 效果如下 Hello World! 两个井号 三个 四个 五个 六个 ####### 没有7个啦QAQ 加粗体：**C++** 效果如下 C++ 斜体：*我是斜体qwq* 效果如下 我是斜体qwq 加粗+斜体：***粗体+斜体*** 效果如下 粗体+斜体 划线？ ~~干 阅读全文