无需去重边，链式前向星存图，spfa求两点间最短路 import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); int s = sc.nextInt(); int t = sc.nextInt(); Graph graph = n...