poj 1258 最小生成树（普里姆算法）

关注

原创最新推荐文章于 2026-07-04 15:45:11 发布 518 阅读 AI 写同款· GEO 优化 ›

PyTorch实战：从零构建CNN图像分类模型卷积神经网络(CNN)作为计算机视觉的核心架构，通过局部连接和权值共享机制高效处理图像数据。其核心组件包括卷积层、池化层和全连接层，其中PyTorch的动态计算图特性为CNN实现提供了灵活的开发环境。在工程实践中，使用CIFAR-10这类标准数据集可以快速验证模型性能，而数据增强和批归一化等技术能有效提升模型泛化能力。通过PyTorch实现CNN不仅能够掌握图像分类的基本原理，还能为后续迁移学习和复杂视觉任务打下基础，特别是在结合Adam优化器和学习率调度策略后，模型收敛速度和准确率都能得到显著提升。阅读详情

import java.util.Scanner;

public class Test1258 {
	static int n = 0;
	static int[][] array = null;
	static int[] result = null;
	static boolean[] visited = null;
	static boolean b = true;

	public static void main(String[] args) throws Exception {
		Scanner scan = new Scanner(System.in);
		n = scan.nextInt();
		array = new int[n][n];
		visited = new boolean[n];
		result = new int[n];
		for (int i = 0; i < array.length; i++) {
			for (int j = 0; j < array[i].length; j++) {
				array[i][j] = scan.nextInt();
				if (b) {
					result[j] = array[i][j];
				}
			}
			b = false;
		}

		while (n > 0) {
			visited[0] = true;
			min(min(result));
			n--;
		}
		
		int sum = 0;
		for(int i=0;i<result.length; i++) {
			sum += result[i];
		}
		System.out.println(sum);
		
	}

	public static int min(int[] result) {
		int min = 0;
		int lie = 0;
		for (int i = 0; i < result.length; i++) {
			if (result[i] != 0 && visited[i] == false) {
				min = result[i];
				lie = i;
				break;
			}
		}

		for (int i = 0; i < result.length; i++) {
			if (result[i] != 0 && visited[i] == false) {
				if (min > result[i]) {
					min = result[i];
					lie = i;
				}
			}
		}
		
		if (lie != 0) {
			visited[lie] = true;
		}
		
		return lie;
	}

	public static void min(int count) {
		int row = count;
		for (int i = 1; i < result.length; i++) {
			if (visited[i] == false && array[row][i] != 0) {
				if (result[i] == 0) {
					result[i] = array[row][i];
				} else if (result[i] > array[row][i]) {
					result[i] = array[row][i];
				}

			}
		}
	}

}