java求最长路径，输入格式：第一行是两个以空格符分隔的整数n和m；接下来的第二行到第m+1行，每行包含4个以空格分开的元素x，y，w和d来描述一条道路，其中x和y是一条长度为w的道路相连的两个农场的编号，d是字符N.E.S.或W，表示从x到y的道路的方向。 输出格式：给出最远的一对农场之间距离的整数。 输入样例： 7 6 1 6 13 E 6 3 9 E 3 5 7 S 4 1 3 N 2 4 20 W 4 7 2 S 输出样例： 52

这道题可以使用 Floyd 或 Dijkstra 算法求解。以下是使用 Floyd 算法的代码实现：

import java.util.Scanner;

public class Main {
    static final int INF = 0x3f3f3f3f;

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int m = scanner.nextInt();
        int[][] dist = new int[n + 1][n + 1];
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                if (i == j) {
                    dist[i][j] = 0;
                } else {
                    dist[i][j] = INF;
                }
            }
        }
        for (int i = 1; i <= m; i++) {
            int x = scanner.nextInt();
            int y = scanner.nextInt();
            int w = scanner.nextInt();
            char d = scanner.next().charAt(0);
            if (d == 'N') {
                dist[x][y] = Math.max(dist[x][y], w);
            } else if (d == 'E') {
                dist[x][y] = Math.max(dist[x][y], w);
                dist[y][x] = Math.max(dist[y][x], w);
            } else if (d == 'S') {
                dist[y][x] = Math.max(dist[y][x], w);
            } else {
                dist[x][y] = Math.max(dist[x][y], w);
                dist[y][x] = Math.max(dist[y][x], w);
            }
        }
        for (int k = 1; k <= n; k++) {
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= n; j++) {
                    dist[i][j] = Math.max(dist[i][j], dist[i][k] + dist[k][j]);
                }
            }
        }
        int ans = 0;
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= n; j++) {
                ans = Math.max(ans, dist[i][j]);
            }
        }
        System.out.println(ans);
    }
}

代码思路：

1. 读入 n 和 m，初始化 dist 数组为 INF。
2. 读入 m 条边，根据方向更新 dist 数组中的边权。
3. 使用 Floyd 算法计算任意两点之间的最短路径。
4. 遍历 dist 数组找到最长的路径。