leetcode每日一题743. 网络延迟时间20210802

题目

https://leetcode-cn.com/problems/network-delay-time/

答案

我自己写的答案，超时了ORZ。用的是深度优先遍历（写树习惯了，拿到手直接DFS）。然后就超时，想着琢磨一下广度优先遍历，但是有点问题，最终还是放弃了看的答案。
看到这个题的时候我知道是图，但是忘记最短路径算法怎么写的了ORZ。

class Solution {
   
    public int networkDelayTime(int[][] times, int n, int k) {
   
        final int INF = Integer.MAX_VALUE / 2;
        int[][] g = new int[n][n];
        for (int i = 0; i < n; ++i) {
   
            Arrays.fill