2020年9月1日
线性数组维护图+队列bfs分层
摘要： 一共两个知识点： 1、通过线性数组维护有向/无向图 2、通过队列维护分层的bfs遍历 原题链接-K 站中转内最便宜的航班 //线性表存储图 + 队列实现的分层bfs算法 class Solution { public: class stu{ public://当前节点的配对节点、下一个节点的cnt编 阅读全文
posted @ 2020-09-01 19:42 SavenNeer 阅读(161) 评论(0) 推荐(0) 编辑