Scar_Halo

时间复杂度对比：Dijkstra：O(n2)O(n^2)O(n2)Dijkstra + 优先队列（堆优化）：O(2∗E+V∗logV)O(2*E+V*logV)O(2∗E+V∗logV)SPFA：O(k∗E)O(k*E)O(k∗E)，kkk为每个节点进入队列的次数，一般小于等于222，最坏情况为O(V∗E)O(V*E)O(V∗E)BellmanFord： O(V∗E)O(V*E)O(V∗E...

链式前向星图的存储一般有两种：邻接矩阵、前向星。若图是稀疏图，边很少，开二维数组a[][]很浪费;若点很多(如10000个点)a[10000][10000]又会爆.只能用前向星做.前向星的效率不是很高，优化后为链式前向星，效率有所提升。（一）链式前向星1.结构这里用两个东西：1 结构体数组edge存边，edge[i]表示第i条边,2 head...

题目链接：点我啊╭(╯^╰)╮不写了，明天再写。。。。。题目大意：    解题思路：    代码思路

题目链接：点我啊╭(╯^╰)╮题目大意：    nnn个人，mmm个信息AAA、BBB、KKK，每个信息表示 BBB 同学得到糖的数量不能比 AAA 同学多 KKK 个。求第nnn个最多比第111个多几个糖？？解题思路：    明显

题目链接：点我啊╭(╯^╰)╮题目大意：    nnn头牛、按编号排队，MLMLML对牛的距离不能超过DDD、MDMDMD对牛的距离不能小于DDD，问111号牛到nnn号牛的距离最大是多少？？？解题思路：    差分约束思想，下面简单介绍一下：X1−X2≤K1X_1 - X_2 ≤ K_1X1

题目链接：点我啊╭(╯^╰)╮题目大意：    最短路的模板题，问题是多了一个条件，就是每个点都属于一个层（可能有多个点属于同一层），相邻层之间的所有点都可以以距离CCC到达，问111到nnn的最短距离？？？解题思路：    关键在于处于层与层之间的边的问题，如果全部直接建边，边数为N2N^2N