着急钢铁侠

文章
5
资源
0
加入时间
2年10月21天
进阶实验6-3.6 最小生成树的唯一性

进阶实验6-3.6 最小生成树的唯一性

题目链接思路:这题要求取最小生成树的唯一性.那么最小生成树在什么情况下不唯一呢,当我们用kruskal算法构建最小生成树时,即把所有边按照权值从小到大一次排列,每次从中取不会令当前已建好的树形成回路的边,当我们发现有多条最优权值的边有相同的连接效果,即边两边连接的集合相同,即可知道最小生成树不唯一.比如现在已建好的树有两集合,1-3-5和2-4-6,此时有多条边有相同的最优权值且可连接两集合形成1-2-3-4-5-6的连通集,则最小生成树不唯一.注意:我使用的并查集中存负数的节点为根节点,其值为
Other 2024-09-05
表单的基本代码

表单的基本代码

表单表单的固定格式<input type="txet"> 文本输入框<input type="password" 密码输入框<input type="radio> 单选框<input type="checkbox> 复选框<input type="submit"> 提交按钮&am
s1 作业 2024-01-12
分支结构及循环结构语言基础第4天：

分支结构及循环结构语言基础第4天：

语言基础第4天：回顾：运算符：算术：+、-、*、/、%、++、–关系：>、<、>=、<=、==、!= boolean逻辑：&&、||、! boolean赋值：=、+=、-=、*=、/=、%=字符串连接：+条件：boolean?数1:数2分支结构：基于条件执行的语句if结构：1条路if…else结构：2条路笔记：Scanner接收用户输入的数据：共3步，不需要理解，需要背下来----面向对象第5天能理解1)
语言基础 2023-09-27
Mysql 外网访问控制

Mysql 外网访问控制

Mysql的访问方式主要由Mysql数据库表中的user 表来控制，主要由[host, user, password]来标记一种连接方式，举例如下：mysql> select host, user, password from user;+----------------------------------------------------+-----------------+-------
Mysql 2023-08-31

他的专栏

Lua编程（0）
Linux Shell（0）
Photoshop教程（1）
Mysql（1）
语言基础（1）
s1 作业（1）
Other（1）

他的归档

2024年09月（1）
2024年01月（1）
2023年09月（1）
2023年08月（1）
2022年04月（1）

热门文章

1
巧用Photoshop鼠绘鲜嫩的胡萝卜
2
Mysql 外网访问控制
3
分支结构及循环结构语言基础第4天：
4
表单的基本代码
5
进阶实验6-3.6 最小生成树的唯一性