P4047 [JSOI2010]部落划分

2021-03-13 23:31

阅读：451

标签：pre sort 结构体 ios size stream struct span 生成

算法

最小生成树

思路

我们把每个点看成一个部落，每次取最小距离的两个抱团，同时部落也减少了一个....然后减减减，直到部落数==目标数，此时下一个不同部落的距离就是最短的距离！

代码

#include
#include
#include
#include
#include 
const int MA = 1e7;
using namespace std;
int o,n,k,num,flag;
int fa[MA];
inline int read()
{
    int x = 0;
    char c = getchar();
    while (!isdigit(c))c = getchar();
    while(c>=‘0‘&&c

P4047 [JSOI2010]部落划分

标签：pre sort 结构体 ios size stream struct span 生成

原文地址：https://www.cnblogs.com/ruanmowen/p/12813978.html

上一篇：网站地图sitemap.xml自动更新lastmod文件（PHP代码）-更新

下一篇：Selenium_web自动化元素定位

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：P4047 [JSOI2010]部落划分
文章链接：http://soscw.com/index.php/essay/64326.html

亲，登录后才可以留言！

P4047 [JSOI2010]部落划分

算法

思路

我们把每个点看成一个部落，每次取最小距离的两个抱团，同时部落也减少了一个....然后减减减，直到部落数==目标数，此时下一个不同部落的距离就是最短的距离！

代码

评论

热门文章

推荐文章

最新文章

置顶文章