2025年4月28日
CSES 1667 （图，BFS 输出最短路径）
摘要： 题目如下 题目分析 寻找最短路径，输入给我们的是每个节点和他的下一个节点，那么我们就据此来创建一个邻接表，在在邻接表中展开广度遍历，寻找从1到目标电脑的最短路径。 创建邻接表，先来定义一下结构体 `typedef struct EdgeNode {/* 边表结点 / int adjvex; / 邻接 阅读全文
posted @ 2025-04-28 00:35 sirro1uta 阅读(33) 评论(0) 推荐(0)