摘要:
让我们进入正题 ##最短路是啥 emmm 顾名思义最短路就是求一个点到另外一个点的最小距离 一般来说最短路分为:单源最短路和多源最短路 单源最短路就是求一个源点到另外多个点的最短距离 而多源最短路就是求多个点到其他点的最短距离 算法一般有: floyd(多源 O(\(n^3\))) dijkstra 阅读全文
摘要:
毒瘤梅开二度 ##写在前面 如果你还不了解什么是线段树 或者你只是简单了解但是并不知道工作原理以及基本操作 请你不要观看这篇博客(如果执意观看可能会引起您的部分不适) 在看这篇博客之前可以先看一下 线段树(毒瘤)总结 ##下面让我们步入正题 我们在前面已经介绍过线段树基本操作(单点修改 单点查询 区 阅读全文