洛谷-P1807 Dijkstra思路求解单源最长路

        题目连接：最长路 - 洛谷

        题目大意：给定n个点，m条边，求1到n的最长路（n <= 1500;  m <= 50000）

        输入格式：

                输入的第一行有两个整数，分别代表图的点数 n 和边数 m。

                第 2 到第 (m+1) 行，每行 3 个整数 u,v,w（u<v），代表存在一条从 u 到 v 边权为 w 的边

        输出格式：

                输出一行代表答案，若无法到达输出-1

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;
import java.util.Arr