leetcode2039专题

JavaC++题解与拓展——leetcode2039.网络空闲的时刻【链式前向星存图学习与使用】

每日一题做题记录,参考官方和三叶的题解 目录 题目要求思路:BFSJava链式前向星 C++ 总结 题目要求 思路:BFS 由题目可知,服务器实际构成一张无向图,所以想到BFS方式预处理出一个distance数组,表示各节点到0号点的最短距离。 各节点与0号距离为 d i s t dist dist,则发送消息立刻收到回复的时间至少为 t i m e = d i s t