743. 网络延迟时间

有 N 个网络节点，标记为 1 到 N。

给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。

现在，我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1。

注意:

N 的范围在 [1, 100] 之间。
K 的范围在 [1, N] 之间。
times 的长度在 [1, 6000] 之间。
所有的边 times[i] = (u, v, w) 都有 1 <= u, v <= N 且 0 <= w <= 100。

使用DFS搜索，求到各点中的最短时间，求最短时间的最长时间。

class Solution {
    public int networkDelayTime(int[][] times, int N, int K) {
       int [] dis=new int [N+1];
        for(int i=1;i<N+1;i++){
            dis[i]=Integer.MAX_VALUE;
        }
        dis[K]=0;
        for(int i=0;i<N;i++){
            for(int [] a:times){
                int u=a[0];
                int v=a[1];
                int w=a[2];
                if(dis[u]!=Integer.MAX_VALUE&&dis[v]>dis[u]+w){
                    dis[v]=dis[u]+w;
                }
            }
        }
        int res=0;
        for(int i=1;i<N+1;i++){
            res=Math.max(dis[i],res);
        }
        return res==Integer.MAX_VALUE?-1:res;
    }
}