题目链接：fzu 1963 1963 交通建设 题目大意：略。 解题思路：kruskal的变形，外填一个汇点0，将建造飞机场看成是于0点建立一条边，费用为一个飞机场的价格。然后就是裸的kruskal算法，不过要注意的是如果只有一个点与0点相连，那么就要判断该点的飞机场是否为必须建立的，如果不为必须建立的则要减掉。 #include <stdio.h>#include

1963: 求矩阵中所有素数之和 1.描述 给出一个 nn的矩阵，求出矩阵中所有素数的和。 输入 第一行输入一个n , 下面输入一个 nn 矩阵 输出 矩阵中所有素数的和。如果没有素数，输出 0 。 样例输入 3 1 2 3 4 5 6 7 8 9 样例输出 17 2.代码 #include<stdio.h>#include<string.h>#include<math.h>int

Description You are given a 0-indexed string s of even length n. The string consists of exactly n / 2 opening brackets ‘[’ and n / 2 closing brackets ‘]’. A string is called balanced if and only if:

目录 原题复刻： 思想的火花： 代码复刻： 原题复刻： 思想的火花： 1.Graph结构体 { VerTexType vexs[MVNum];//顶点表（人话就是用来存顶点有哪些） ArcType arcs[MVNum][MVNum];//邻接矩阵（人话就是用矩阵来表示边的关系，有为1，无为零） int vexnum, arcnum;//顶点和边的个