摘要：
给定一个无向图，每条边有一个非负权值。求这个图中最小生成树的所有边的权值之和。生成树是指包含图中所有节点的一棵树，而最小生成树则指一棵所有边的权值之和最小的生成树。 输入 第一行包含两个数，n和m，其中n为节点数，m为边数。下面m行，每行三个非负整数a、b和c，a, b<n，表示a和b之间有一条权值 阅读全文
posted @ 2020-07-14 23:12
lipu123
阅读(1159)
评论(0)
推荐(0)
摘要：
题目描述 给定一张有向图，每条边有一个非负权值。并给出两个点，求这两个点之间最短路的长度。a、b之间的最短路指a出发到b的一条路径，使路径上的边权值之和最小。 输入 第一行包含4个非负整数n、m、a和b，其中n为点数，m为边数，a为起点的编号，b为终点的编号，a, b<n。下面m行，每行3个非负整数 阅读全文
posted @ 2020-07-14 22:12
lipu123
阅读(169)
评论(0)
推荐(0)
摘要：
问题 D: 函数 (function) 时间限制: 1 Sec 内存限制: 128 MB提交 状态 题目描述 给定两个自变量是 x 因变量是 y 的函数，这两个函数有可能为二次函数、一次函数或常函数。 求两个函数图像交点个数。 输入 共两行，每行有三个整数，是给定的两个函数各项的系数。 输出 共一行 阅读全文
posted @ 2020-07-14 22:11
lipu123
阅读(1268)
评论(0)
推荐(0)
摘要：
给定一个无向图，每条边有一个非负权值。求这个图中最小生成树的所有边的权值之和。生成树是指包含图中所有节点的一棵树，而最小生成树则指一棵所有边的权值之和最小的生成树。 输入 第一行包含两个数，n和m，其中n为节点数，m为边数。下面m行，每行三个非负整数a、b和c，a, b<n，表示a和b之间有一条权值 阅读全文
posted @ 2020-07-14 22:09
lipu123
阅读(164)
评论(0)
推荐(0)
浙公网安备 33010602011771号