MST

UVA 11354 Bond（MST + LCA）

先用kruskal求MST，然后对于MST树，每次询问求p和q的LCA,在求LCA的过程中顺便求出瓶颈路。。。 &nb
·2015-10-31 09:34

UVA 1151 Buy or Build （MST最小生成树，kruscal，变形）

思路：与普通求MST不同的就是多了套餐，而且还可以多买。每个套餐有买或不买
·2015-10-31 08:23

ASP.NET----定时器回调方法的重入

System; using System.Collections.Generic; using System.Text; namespace NET.MST.Sixth.Reenter
·2015-10-30 14:58

POJ 1679 The Unique MST

Description Given a connected undirected graph, tell if its minimum spanning tree is unique.  Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree
·2015-10-30 13:45

次小生成树问题探讨

因为那天听到了这个词，属于MST的扩展……最小K度树有空研究。
·2015-10-30 12:38

codeforces D. Design Tutorial: Inverse the Problem

所以我们根据边权， 建立一棵MST树！再将MST树中的任意两点之间的距离求出来，看是否和矩
·2015-10-30 12:21

常用英语词汇

常用英语词汇 # 数据结构类  ### 图和树 MST, minimum spanning tree 最小生成树 Sparse matrix 稀疏矩阵   #数学类 hexadecimal
·2015-10-30 12:41

codeforces 160D Edges in MST

给你一幅图，对于图中的每一条边，判断 1、存在于任何一颗最小生成树中 any 2、至少存在于某一颗最小生成树中  at least one 3、不存在任何一棵最小生成树中 none 看见就想一做的图论题 思路：至少存在于某一颗最小生成树中 这种情况只可能存在于相同权值的边中，所以每次对于同一权值的边一起处理，再用 最小生成树中克鲁斯卡尔的方法来搞 利用并查集：如果某时刻一条边
·2015-10-30 10:01

hdu 2489 MST+dfs

http://acm.hdu.edu.cn/showproblem.php?pid=2489 题目大意是有n个顶点的无向完全图，要你选m个点，使得m个点构成的图的m-1条边的权重之和比上m个点的值的和最小，即Sum(edge weight)/Sum(point weight)最小； 由于题目的数据很小，因此我就直接暴力了。。。 就是从n个点中先选m个点，对应一个最小值，然后对这m个点进行搜索
·2015-10-30 10:53

poj 1679 判断最小生成树是否唯一(kruskal)

2、然后用Kruskal算法或Prim算法求MST。
·2015-10-30 10:52

151028总结

在白边上减去一个值，发现最小生成树权值和、白边数量都是单调的所以可以二分这个值，先减去它，然后再计算答案，最后补偿回去/*完全没想到→→暴力写挂了不写get_int()+二分会T*/需要的知识：二分+mst
beginendzrq·2015-10-28 16:00

POJ 1679 The Unique MST

The Unique MST Time Limit: 1000MS   Memory Limit: 10000K Total Submissions:&
·2015-10-28 08:58

bzoj1196 mst

mst跑两次 先加k条一级 再跑一次普通mst 1 #include<iostream> 2 #include<cstdio> 3 #include<
·2015-10-28 08:23

并查集

并查集（不相交集合） 　　文章作者：ktyanny 文章来源：ktyanny 　　早上早早起来看Kruscal的MST算法，原来要用到不相交集合来实现。
·2015-10-27 16:21

windows 2003 的 tsmmc.msc(远程桌面同时链接多台主机)

可方便进行多服务器远程控制管理，控制台名字tsmmc.mmc，这个工具也可移植到windows XP下使用，移植方法： 在windows 20003下的windows\system32目录下,把mstsmhst.dll,mst
·2015-10-27 16:08

POJ 1679 The Unique MST

The Unique MST Time Limit: 1000MS   Memory Limit: 10000K Total Submissions:&
·2015-10-27 16:10

POJ 1679 The Unique MST

The Unique MST Time Limit: 1000MS   Memory Limit: 10000K Total Submissions:&
·2015-10-27 16:20

URAL-1982 Electrification Plan 最小生成树

发电站之间显然不能有边，那么把k个点合成一个点，然后在图上就MST就可以了。 1 //STATUS:C++_AC_
·2015-10-27 14:37

HDU-4750 Count The Pairs 最小生成树,并查集

注意到每条边的权值都是不相等的，那么MST就是确定的。假设当
·2015-10-27 14:36

CF 160D Edges in MST 最小生成树的性质,寻桥,缩点,批量处理 难度:3

http://codeforces.com/problemset/problem/160/D 这道题要求哪条边存在于某个最小生成树中,哪条边不存在于最小生成树中,哪条边绝对存在于最小生成树中 明显桥边一定存在于所有最小生成树中,然而怎么处理存在某个最小生成树的边呢? 借助kruskal算法的性质,由小到大,每次处理同一权值的边,如果边连接的点已经联通就不要管,否则那些处理的边一定存在于某最小
·2015-10-27 14:41

POJ 1679 The Unique MST 确定MST是否唯一

　　　　　　　　　　　　　　　　　　　　The Unique MST Time Limit: 1000MS   Memory Limit: 10000K
·2015-10-27 12:02

POJ 1679 The Unique MST

POJ_1679     这个题目可以先用prim求一棵最小生成树，然后顺便更新出书上两点间的最大边权。     之后枚举每一条边，如果这条边没有在生成树上，且生成树上这两点间的最大边权与之相等，那么就说明这条边也可以作为最小生成树边，因此最小生成树就不唯一了。 #include<stdio.h> #include<string.
·2015-10-24 09:07

图的深度优先搜索(DFS),广度优先搜索(BFS)与最小生成树(MST)

DFSpackageorg.exam.ch13.dfs; /** *Createdbyxinon15.10.18. */ classStackX{ privatefinalintSIZE=20; privateint[]st; privateinttop; publicStackX(){ st=newint[SIZE]; top=-1; } publicvoidpush(intj){ st[++
xiejx618·2015-10-23 17:00

蛙蛙推荐：三层网络架构和负载均衡基础知识整理

三层网络架构和负载均衡基础知识整理 负载均衡相关链接 二层负载算法：MST、PVST三层负载算法：GLBP、HSRP 关于负载均衡算法的问题 http://bbs.netbuddy.org
·2015-10-23 09:07

Prim算法求最小生成树MST以及和kruskal算法的对比

在后面的博客中会说明最小生成树MST与最短路径的区别。 2.代码实例 #include<iostream> #include<malloc.
·2015-10-22 21:35

Kurskal算法生成最小生成树MST

1.解析 while循环其实不是只循环V-1次，因为如果找出的边能够形成环的话，这条边并不是我们需要的边，所以本次循环无效。while循环中其实包含了找出最小的功能，这个其实可以通过单独的一个函数来实现。就是按边长度升序来排列。 kruskal算法其实是一个找边的算法，对于一V个顶点的图，必定由V-1条边构成一个最小生成树，那么按边的权值遍历图每一条边。判断如果添加这条选出的当前权最小的边，图
·2015-10-22 21:35

【codevs1700】施工方案第二季 MST+树的重心

题目描述Descriptionc国边防军在边境某处的阵地是由n个地堡组成的。工兵连受命来到阵地要进行两期施工。第一期的任务是挖掘暗道让所有地堡互联互通。现已勘测设计了m条互不相交的暗道挖掘方案，如果这m条暗道都实施挖掘，肯定能达到互联互通的目的。事实上，适当选择其中n-1个方案挖掘，就能实现互联互通，即从每个地堡出发都能到达其他任何一个地堡（允许经过别的地堡）。连长精心谋算，在m个设计规划中选取了
LOI_DQS·2015-10-22 16:00

C# 中多事件类型

using System.Text;using System.ComponentModel;using System.Runtime.CompilerServices; namespace NET.MST.Sixth.MultiEventsClass
·2015-10-21 12:02

工厂模式的传统实现

using System.Collections.Generic;using System.Text;// Download by http://www.codefans.netnamespace NET.MST.Sixth.TraFactory
·2015-10-21 12:56

C# 反射工厂模式的实现

using System;using System.Collections.Generic;using System.Text;using System.Reflection; namespace NET.MST.Sixth.ReflectionFactory
·2015-10-21 12:56

最小生成树 --- 求最小权值、MST

Agri-Net Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 37109   Accepted: 14982 Description Farmer John has been elected mayor of his town! One of his campaign
·2015-10-21 12:30

poj_2301_Building a Space Station_mst

　　　　　　　　　　　　　　　　　　　　　　Building a Space Station Time Limit:1000MS      Memory Limit:30000KB      64bit IO Format:%I64d & %I64u Submit  S
·2015-10-21 11:12

PowerDesigner11.0的SQL生成表,写列描述出错

不允许在 '.My_Score_Type.Mst_TypeId' 上使用扩展属性，或对象不存在。
·2015-10-21 10:45

【codevs1519】过路费 mst+lca

题目描述Description在某个遥远的国家里，有n个城市。编号为1,2,3,…,n。这个国家的政府修建了m条双向道路，每条道路连接着两个城市。政府规定从城市S到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如：A到B长度为2，B到C长度为3，那么开车从A经过B到C需要上交的过路费为3。 佳佳是个做生意的人，需要经常开车从任意一个城市到另外一个城市，因此他需要频繁地上交过路费，由于忙于
LOI_DQS·2015-10-11 20:00

HDU 5483(Nux Walpurgis-一定在MST中的边)

给定一张n≤3000 的完全无向图，已知边权，求一定在MST上的边的边数先求出MST,然后令f[roo][i] 表示以roo为根，是否存在一条非树边(roo,v) 其与树链(roo,x) 构成环(roo
nike0good·2015-10-03 21:00

[置顶] kuangbin带你飞 专题八 生成树

可以把其中一条边的权值变为0，然后求这条边两端点的权值之和/（生成树权值-这条边权）最大值题解：这得枚举删除每一条边啊，然后求含有这条边的最小生成树看了题解之后才明白这是求次小生成树（用prim算法），先求MST
Miracle_ma·2015-09-29 21:00

POJ 1679 The Unique MST (次小生成树)

#include #include #include #defineL110 #defineinf0x3f3f3f3f usingnamespacestd; intdis[110],pre[110],Map[110][110],Ma[110][110]; booluse[110][110],vis[110]; intn; intprim() { inti,j; memset(vis,false,s
Grit_ICPC·2015-09-25 20:00

poj2485(MST)

QAQ点击题目链接/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *****************************************/ //#pragmacomment(linker,"/STACK:1024000000,1024000000") #inc
KIJamesQi·2015-09-23 17:00

poj1789（MST）

思路：题目的意思就是求解一个源点到所有点距离之和最小，然后就是这个距离怎么计算就是两个字符串对应位置上不同字母的个数的多少，然后跑kruskal；点击题目链接/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: *********************************
KIJamesQi·2015-09-23 17:00

配置MST实现负载均衡

配置MST实现负载均衡一、实验拓扑:(华为eNSP模拟器)二、实验环境要求：1.VLAN规划如图；2.SW1与SW2之间做链路捆绑；3.配置MST实现负载均衡三、配置文件及步骤：1.SW1的配置配置以太网通道
972705467·2015-09-10 14:38

配置MST实现负载均衡

 配置MST实现负载均衡  一、     实验拓扑:               (华为eNSP模拟器)二、     实验环境要求：1.  VLAN规划如图；2.  
972705467·2015-09-10 14:38

配置MST实现负载均衡

 配置MST实现负载均衡  一、     实验拓扑:               (华为eNSP模拟器)二、     实验环境要求：1.  VLAN规划如图；2.  
972705467·2015-09-10 14:38

UVa 1395 - Slim Span（MST）

首先对所有输入的边进行排序，以每一条边作为最小边权的边做一次MST，维护最小边权差输出。
wcr1996·2015-09-09 22:17

UVa 1395 - Slim Span（MST）

首先对所有输入的边进行排序，以每一条边作为最小边权的边做一次MST，维护最小边权差输出。
wcr1996·2015-09-09 22:00

CCF 201412-4 最优灌溉(MST)

问题描述雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用（注意不是所有麦田之间都可以建立水渠）。请问灌溉所有麦田
u014679804·2015-09-06 16:00

POJ 1679 The Unique MST（最小生成树--prime||次小生成树）

TheUniqueMSTTimeLimit:1000MS MemoryLimit:10000KTotalSubmissions:24586 Accepted:8743DescriptionGivenaconnectedundirectedgraph,tellifitsminimumspanningtreeisunique.Definition1(SpanningTree):Consideracon
helloiamclh·2015-09-04 23:00

最小生成树-MST算法详解及代码实现

师兄发了一篇CCF-C类的文章，但是那个会议在澳洲排名属于B类，他说他在CVPR的某一篇文章的基础之上用了MST算法，避免了局部最优解，找到了全局最优解，实验结果比原文好很多，整个文章加实验前后仅仅做了
coder_oyang·2015-09-03 16:05

最小生成树-MST算法详解及代码实现

师兄发了一篇CCF-C类的文章，但是那个会议在澳洲排名属于B类，他说他在CVPR的某一篇文章的基础之上用了MST算法，避免了局部最优解，找到了全局最优解，实验结果比原文好很多，整个文章加实验前后仅仅做了
coder_oyang·2015-09-03 16:00

poj 2728 Desert King 【最优比例生成树 0-1分数规划】 【二分 or 迭代 + MST】

DesertKingTimeLimit:3000MSMemoryLimit:65536KTotalSubmissions:22289Accepted:6253DescriptionDavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedtobuildchannelsalloverhi
笑着走完自己的路·2015-09-01 18:08

poj 2728 Desert King 【最优比例生成树 0-1分数规划】 【二分 or 迭代 + MST】

DesertKingTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 22289 Accepted: 6253DescriptionDavidtheGreathasjustbecomethekingofadesertcountry.Towintherespectofhispeople,hedecidedtobuildchannelsall
chenzhenyu123456·2015-09-01 18:00
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他