文和906

题解

未归档(4) 项目笔记(5)

/ 注册

全部文章 / 题解（共1篇）

题解 | #游历魔法王国#

读完题后感觉是比较常见的树的dfs问题。但是看完输入格式之后有点懵，这种奇怪的输入格式虽然也能用邻接表或邻接矩阵存储，但是很别扭。看了评论区大神的解答后才知道链式前向星这种数据结构，这道题过于适合使用链式前向星来解答，很难不怀疑出题者是按照链式前向星来输入的。主要难点就在链式前向星的使用上。关于...

C++ 深度优先搜索链式前向星

2022-04-15

0 0