摘要: 2039. 网络空闲的时刻 Solution 思路:一开始以为多源最短路径,但是n太大了,突然看到边权都是1,所以可以直接BFS,然后再根据每个点到源点的距离以及重发时间求最大即可。可以考虑三种情况: \(patience\ge2*distance\):应为$2*distance + 1$ \(pa 阅读全文
posted @ 2022-03-20 16:15 Frontierone 阅读(34) 评论(0) 推荐(0) 编辑