最小生成树
曦-lucifer
hello world
展开
-
P4047 [JSOI2010]部落划分
题目描述 聪聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是,聪聪得到了一份荒岛的地图。地图上标注了 nn 个野人居住的地点(可以看作是平面上的坐标)。我们知道,同一个部落的野人总是生活在附近。我们把两个部落的距离,定义为部落中距离最近的那两个居住点的距离。聪聪还获得了一个有意义的信息——这些野人总共被分为了 kk 个部原创 2021-10-07 22:01:10 · 75 阅读 · 0 评论 -
P3366 【模板】最小生成树
题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 orz。 输入格式 第一行包含两个整数 N,MN,M,表示该图共有 NN 个结点和 MM 条无向边。 接下来 MM 行每行包含三个整数 X_i,Y_i,Z_iX**i,Y**i,Z**i,表示有一条长度为 Z_iZ**i 的无向边连接结点 X_i,Y_iX**i,Y**i。 输出格式 如果该图连通,则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。 输入 4 5 1 2 2 1 3 2 1 4 3 2 3 4原创 2021-10-07 21:59:00 · 88 阅读 · 0 评论