摘要：
写在前面：我是一只蒟蒻。 今天，我们来学习一下图论中很基础的一个问题“最短路问题”，当然，它也可以很难。。。。。。 在正式的讲解最短路之前，我们来聊一聊存图方式。 对于一张有向图，我们一般由邻接矩阵和邻接表两种方式进行存储。对于无向图，可以把无向边看做两条方向相反的有向边，从而采用与有向图相同的存储 阅读全文
摘要：
本人来自zzfls 团队（CS_1.6） 高一队友： 张智涵：Luogu，作业部落 ，博客园 李翔宇：博客园 常皓翔：Luogu（退役选手） 齐誉钧：CSDN（已废） 博客园 李笑寒：Luogu（退役选手） 张雨霏：Luogo（退役选手） 田星远：Luogu 王鸣谦：博客园 阅读全文
摘要：
写在前面：我是一只蒟蒻 今天，我们来介绍一下强连通分量这个玩意儿 有向图的DFS：与无向图的差别就在于，搜索时只能顺边。所以，有时的搜索树会不止一个根，因为，从一点出发不一定能走完所有点。在一个搜索图中，每条有向边（x,y）一定是以下三（四）种之一：父子边——具有父子关系返祖边——指向其祖先横叉边— 阅读全文
摘要：
写在前面：我是一只蒟蒻 好了，我们步入正题。 首先，我们介绍一下AOV网的概念 AOV网定义：在现代化管理中，人们常用有向图来描述和分析一项工程的计划和实施过程，一个工程常被分为多个小的子工程，这些子工程被称为活动（Activity)，在有向图中若以顶点表示活动，有向边表示活动之间的先后关系，这样的 阅读全文