5318

P5318 【深基18.例3】查找文献 基本思路 邻接表实现，结果得为了边有序再专门开一个 vector 预处理完再存边。 而且一开始忘记 vis[1] = true 了！ #include<iostream> #include<algorithm> #include<cstdio> #includ ......

前置知识： 链式前向星初始化 深度优先搜索和广度优先搜索 如果你还不知道链式前向星，那么请看这篇文章，请务必搞懂它。 原题传送门 看到题解区没有关于链式前向星的题解，就准备来发一波！ 思路分析 分析存储方法 在图中，最常见的存储方法是以下三种： 邻接矩阵 邻接表 链式前向星 现在我们就来逐一选择一下 ......