牛客338107602号

分类

题解(16)

/ 注册

全部文章（共3篇）

题解 | #【模板】单源最短路1#

总结：1.java中boolean默认为flase,对象默认为null2.无权图计算单源最短路径可以使用广度优先算法，借助队列记忆将要访问的下一层顶点。可以使用visited[]标志顶点是否被访问过，以防止被多次访问。 import java.util.*; public class Main{ ...

图 Java

2022-07-01

3 329

题解 | #【模板】单源最短路2#

Djkstra算法 import java.util.*; public class Main{ private static int[] path;//存储到达终点前的一个点 private static int[] path_len;//存储1号点到终点的最短路径长度 p...

Java 图

2022-06-29

0 476

题解 | #【模板】拓扑排序#

import java.util.*; public class Main{ public static void main (String[] args){ Scanner sc = new Scanner(System.in); String[] str ...

Java 图

2022-06-27

0 347