A_loud_name

描述什么的...都去屎吧!!!┬─┬ ノ( ' - 'ノ)

排序:
默认
按更新时间
按访问量

【NOIP2015模拟11.4】电话线铺设 jzoj 4313 最小生成树+树链剖分

题目 分析 要把n个点用n-1条边连接起来,还要使总边权和最小,那么很明显是求最小生成树,用克鲁斯卡尔算法可解。 但是这题有一个限制条件: 一定要用n-2条王牌电缆+1条李牌电缆组成最小生成树。 那我们就先用n-1条王牌电缆建立最小生成树。 然后枚举所有李牌的边,如果一条李牌边...

2018-01-30 16:49:21

阅读数:66

评论数:1

ssl2779 Heatwave 最小生成树+倍增

题目大意给你N个点的无向连通图,图中有M条边,第j条边的长度为: d_j. 现在有 K个询问。 每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少?分析要求u,v两点中的最长边的最小值,设该值为ans,那么,把权小于等于ans的边组成的图中,u,v一定是连通...

2017-10-25 12:05:54

阅读数:102

评论数:0

最小生成树 洛谷3366 最小生成树

题目描述如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出orz分析复习ing 就是一个最小生成树的模板题Kruskal 写了并查集优化。code#include<iostream> #include<cstring> #include<cstdio&g...

2017-01-12 20:29:52

阅读数:254

评论数:0

无线通讯网 纪中3078 最小生成树

Description国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络:每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所均可以通话,无论它们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是受收发器的功率...

2016-08-17 14:40:15

阅读数:313

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭