首页 > 可爱の星空

死于算法，生于算法

发表于 2021-11-30 15:53:23

解法一(dfs) 每两个点连接一条边可以看成是两个数相加.根据题干要求,要代价最小,也就是转换成两个加数且这两个加数要相差小.所以也就是分成x/2和x/2或x/2,x/2+1. #include<iostream> using namespace std; typedef long lo 展开全文

Alonse_wa

发表于 2025-01-16 12:13:46

Description 有个大小为的连通块，规定合并连通块的代价为连通块的大小之差，求将这个联通块合并为个连通块所需的最小代价。 Solution 思路: 显然，当连通块大小相等时合并连通块的代价为 0。所以我们可以通过分治的思路去解决合并大小为 (n/2) 和 (n - n/2 展开全文

Z_L_G

发表于 2025-06-27 13:28:14

题意多组数据每组数据给出一个图中点的个数n，链接任意一条边需要的代价是这个边所连的两个联通块的大小的差值，使这n个点联通所需的最小代价是多少思路贪心的思考，想让价值最小，每一步合并的两个块得大小接近最终都会合成一个联通图，逆序思考深搜即可代码 #include<bit 展开全文

在刷题的单身狗很开心

发表于 2023-10-10 11:42:17

对于某个数量的星星来说，它的连同的最小代价应该是将其折半后拼接，那么折半后折半下来的其余部分也按照这样折半的思路去，之后全部相加就是最小的代价。 //以星星为第一维，那么每加入一个星星能够得到的代价作为二维。 #include <bits/stdc++.h> using& 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛