摘要：
首先，这个 \(2L\) 看着很烦，下文就定义为 \(L\)。 我们仔细观察这个题目，可以发现，如果 \(h_i\le h_{i-1}\)，那么我们为了使其满足条件，就必须要让一下条件至少满足其一： \(L-h_i> h_{i-1}\) \(h_i> L-h_{i-1}\) 本质上就是要么满足 \( 阅读全文
摘要：
今天给大家讲解\(dijkstra\)图论最短路算法 在讲解\(dijkstra\)算法之前,先来给大家讲解一下图论中的松弛操作。 松弛,即\(relaxtion\),是一种编程学术语。 举例说明，例如我们可以从某个机场坐飞机达到若干个机场，然后从这些机场出发，我们又需做火车前往若干个城镇。现在假设 阅读全文
摘要：
Floyd算法学习笔记 前言 如有错误，欢迎各位 dalao 批评指出。 前置芝士: 1.邻接矩阵（Floyd要用邻接矩阵存图） 2.动态规划思想（最好学过，没学过也没有太大影响） 1. Floyd 所解决问题的类型 我们可以发现，如 Dijkstra,SPFA,Bellman Ford 一类的最短 阅读全文
摘要：
0.前言 只因环树学习笔只因。 如有错误欢迎指出。 1.基本概念 这名字读起来感觉有点矛盾，怎么可能树上面有一个环呢？ 我们把它放到百度翻译里面看看。不要问我为什么右下角有两个水印。 顾名思义，基环树不是一棵树，而是一颗假树，他的定义是：如果一张无向连通图包含恰好一个环，则称它是一棵基环树。 比较容 阅读全文