最小生成树
一生何求L
记录
展开
-
Prime+Kruskal Java模板
Prime import java.util.Scanner; public class Prime { static int[][] G = new int[1000][1000]; static int n,ans; static int[] dis = new int[1000]; static boolean[] vis = new boolean[1000]; publi...原创 2020-03-13 12:42:03 · 168 阅读 · 0 评论 -
POJ-3026 bfs+最小生成树 Java
枚举’A’和’S’到其他的点建立边,用bfs搜索权值。 import java.util.Arrays; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main_POJ3026 { static char[][] g = new char[55][55];...原创 2020-03-10 11:40:39 · 119 阅读 · 0 评论