SW练习_ P1807 最长路_迪杰斯特拉

 迪杰斯特拉是求最短路径

这个是求最长的，把松弛的地方修改下就可以了

网上说这个还可以用拓扑排序做，我写了几遍都没有过

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.PriorityQueue;
import java.util.StringTokenizer;

public class Main {
    static Node1807D[] nodes;
    public static void main(String[] args) throws Exception{
        BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer(reader.readLine());
        int N=Integer.parseInt(st.nextToken());//点的个数
        int M=Integer.parseInt(st.nextToken());//边的个数
        nodes=new Node1807D[N+1];
        for (int i = 0; i <nodes.length ; i++) {
            nodes[i]=new Node1807D(i);
        }
        for (int i = 1; i <=M; i++) {
            st=new StringTokenizer(reader.readLine());
            int from=Integer.parseInt(st.n