最小生成树 - 随笔分类 - 珍珠鸟

暑假集训Day15 D (数学最小生成树)

摘要：题目链接在这里：Problem - D - Codeforces 这题涉及到两个与Fibonacci数列有关的性质一个是一定不存在两个Fibonacci数列项之和等于另外两个Fibonacci数列项所以最小生成树是唯一的，不存在多解的情况，这样让最大度最小这点可以忽略另一个是假设a,b,c,d 阅读全文

posted @ 2021-07-29 23:00 珍珠鸟阅读(43) 评论(0) 推荐(0) 编辑

POJ-1797 Heavy Transportation(最大生成树)

摘要：Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 72916 Accepted: 17871 Description BackgroundHugo Heavy is happy. After 阅读全文

posted @ 2021-03-30 00:48 珍珠鸟阅读(45) 评论(0) 推荐(0) 编辑

luogu1967[NOIP2013D1T3] 货车运输 (最大生成树+LCA)

摘要：题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用阅读全文

posted @ 2017-11-06 16:08 珍珠鸟阅读(150) 评论(0) 推荐(0) 编辑

BZOJ-1050: [HAOI2006]旅行comf (并查集+kruskal)

该文被密码保护。

posted @ 2017-10-28 23:56 珍珠鸟阅读(2) 评论(0) 推荐(0) 编辑

BZOJ-3732: Network (kruskal+LCA)

摘要：3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < 阅读全文

posted @ 2017-10-24 20:51 珍珠鸟阅读(237) 评论(0) 推荐(0) 编辑

BZOJ-1083: [SCOI2005]繁忙的都市 (二分+kruskal)

摘要：1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交阅读全文

posted @ 2017-10-24 15:24 珍珠鸟阅读(168) 评论(0) 推荐(0) 编辑

BZOJ-2654: tree (kruskal)

摘要：2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,ne 阅读全文

posted @ 2017-10-23 12:08 珍珠鸟阅读(101) 评论(0) 推荐(0) 编辑

BZOJ-1016: [JSOI2008]最小生成树计数 (kruscal+搜索)

摘要：1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方阅读全文

posted @ 2017-10-22 21:55 珍珠鸟阅读(273) 评论(0) 推荐(0) 编辑

BZOJ-1196: [HNOI2006]公路修建问题 (二分+kruskal)

摘要：1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI 阅读全文

posted @ 2017-10-22 12:47 珍珠鸟阅读(212) 评论(0) 推荐(0) 编辑

POJ-1797 Heavy Transportation(最大生成树)

摘要：Heavy Transportation Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 39963 Accepted: 10507 Description Background Hugo Heavy is happy. Afte 阅读全文

posted @ 2017-09-24 00:05 珍珠鸟阅读(277) 评论(0) 推荐(0) 编辑

HDU-2489 Minimal Ratio Tree(最小生成树)

摘要：Minimal Ratio Tree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4610 Accepted Submission(s): 1 阅读全文

posted @ 2017-09-23 23:36 珍珠鸟阅读(239) 评论(0) 推荐(0) 编辑

POJ-1258 Agri-Net(kruskal最小生成树)

摘要：Agri-Net Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60255 Accepted: 24985 Description Farmer John has been elected mayor of his town! 阅读全文

posted @ 2017-08-03 14:09 珍珠鸟阅读(204) 评论(0) 推荐(0) 编辑

FZU-2087 统计树边(最小生成树)

摘要：Problem 2087 统计树边 Accept: 223 Submit: 693Time Limit: 1000 mSec Memory Limit : 32768 KB Accept: 223 Submit: 693Time Limit: 1000 mSec Memory Limit : 327 阅读全文

posted @ 2016-11-11 22:52 珍珠鸟阅读(311) 评论(0) 推荐(0) 编辑

随笔分类 - 最小生成树

搜索

常用链接

随笔分类

随笔档案

UESTC的动物朋友

姬房的基友们

扑通扑通Orz

阅读排行榜

推荐排行榜