ling_xiLSP的博客

【Prim】 给定一个nn个点mm条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。 给定一张边带权的无向图G=(V,E)G=(V,E)，其中VV表示图中点的集合，EE表示图中边的集合，n=|V|n=|V|，m=|E|m=|E|。 由VV中的全部nn个顶点和EE中n−1n−1条边构成的无向连通子图被称为GG的一棵生成树，其中边的权值之和最小的生成树被称为无向图GG的最小生成树...

复杂度1 最大子列和问题 (20 分) 给定K个整数组成的序列{N1​,N2​, ...,NK​}，“连续子列”被定义为{Ni​,Ni+1​, ...,Nj​}，其中1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和20。现要求你编写程序，计算给定整数序列的最大子列和。 本题旨在测试各种不同的算法在各种数据情况下的表现。各组测试数据特点如下： 数据1：...