首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
leetcode2039专题
JavaC++题解与拓展——leetcode2039.网络空闲的时刻【链式前向星存图学习与使用】
每日一题做题记录,参考官方和三叶的题解 目录 题目要求思路:BFSJava链式前向星 C++ 总结 题目要求 思路:BFS 由题目可知,服务器实际构成一张无向图,所以想到BFS方式预处理出一个distance数组,表示各节点到0号点的最短距离。 各节点与0号距离为 d i s t dist dist,则发送消息立刻收到回复的时间至少为 t i m e = d i s t
阅读更多...