- 博客(1)
- 收藏
- 关注
RSS订阅原创 【蓝桥】小团体
我们可以了解到度数小的点对于整体乘积的贡献肯定不如度数大的点，所以我们可以根据度为所有节点排序，在逐步删除度数最小的点，并计算每次删除后的乘积，找到最大乘积。但是本题中的节点并非全联通，我们需要用并查集来表示每个集合，这就导致了删除操作无法进行。所以本体难点就在于此。但是我们可以通过记录删除次序，然后反向构建图，原来是边删边计算，现在是边加边计算。这个代码的主要目标是解决一个图论问题：给定一个无向图，找到一个子图，使得该子图的。这个乘积可以理解为子图的某种“密度”或“强度”。
2025-03-23 20:07:24
695
1
空空如也
runtime error了找不出来
2024-10-16
用node静态申请结构体数组，为什么释放内存不方便
2024-07-22
曲线积分参数方程求解
2024-04-09
数学建模python非线性规划提示
2024-03-29
python中linprog使用异常
2024-01-30
不知道为什么会溢出，运行时，我输入的是210102
2023-10-29
我这边除了问题，看了很久，水平太低了
2023-09-29
我到底哪里错了啊，我看不出来
2023-09-25
求解，不明白啊我，在打基础
2023-09-21
TA创建的收藏夹 TA关注的收藏夹
TA关注的人