E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
最小树形图
最小树形图
（有向图的最小生成树）朱刘算法
fr=aladdin//====================================================================== //
最小树形图
（有向图的最小生成树）
u013573047
·
2014-07-20 17:00
poj 3164 Command Network(
最小树形图
模板题)朱_ 刘算法
http://poj.org/problem?id=3164CommandNetworkTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 12454 Accepted: 3602DescriptionAfteralonglastingwaronwords,awaronarmsfinallybreaksoutbetweenlittleke
u013573047
·
2014-07-20 17:00
poj Command Network
最小树形图
查资料后得知此类问题叫做
最小树形图
。解决
最小树形图
问题的朱刘算法，算法核心基于找【最小弧集->找环，消环缩点】的思想，来慢慢构造树形图。所有的灵魂都在这张图上。
t1019256391
·
2014-07-20 15:00
【TOJ】2248 Channel Design
最小树形图
——朱刘算法
题目分析：
最小树形图
模板题。这次将代码好好的整理的一下
u013368721
·
2014-07-19 20:00
TOJ
最小树形图
【POJ】3164 Command Network
最小树形图
——朱刘算法
题目分析：
最小树形图
入门题。什么是
最小树形图
？其实就是有向最小生成树。那么算法是怎么实现的呢？首先，我们从根做一次dfs，判断是否根结点能到达其他所有的节点，如
u013368721
·
2014-07-19 18:00
poj
最小树形图
UVA 11865
最小树形图
+二分
http://vjudge.net/contest/view.action?cid=49353#problem/A During2009and2010ICPCworldfinals,thecontestwaswebcastedviaworldwideweb.Seeingthis,somecontestorganizersfrom Ajobdesh decidedthat,theywillprovi
u013573047
·
2014-07-19 17:00
[HDU 4009] Transfer water (
最小树形图
）
Transferwater题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4009题目大意：在一个小镇里面，有N户人家，每户人家的地址为（x，y，z）。现在要建立一个水循环系统，其中建立一个水井的费用与地址的高度成正比，即为X*z。而从一户有水井的人家接水到自己家的费用为：（|x2-x1|+|y2-y1|+|z2-z1|)*Y。当有水井的房子高度比其低
SIOFive
·
2014-02-10 14:00
图论
最小树形图
朱刘算法
[POJ 3164] Command Network 有向图的
最小树形图
（朱刘算法）
即求
最小树形图
。
SIOFive
·
2014-02-10 13:00
poj
图论
朱刘算法
最小树形图
CUGB图论专场：J - Transfer water（
最小树形图
）
J- TransferwaterTimeLimit:3000MS MemoryLimit:65768KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionXiaoAlivesinavillage.Lastyearfloodrainedthevillage.Sotheydecidetomovethewholevillagetothem
u011466175
·
2014-02-04 13:00
CUGB图论专场：D - Command Network（
最小树形图
：朱刘算法）
D- CommandNetworkTimeLimit:1000MS MemoryLimit:131072KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionAfteralonglastingwaronwords,awaronarmsfinallybreaksoutbetweenlittleken’sandKnuthOcean’sk
u011466175
·
2014-01-22 19:00
最小树形图
模板朱刘算法分享
复制代码代码如下:/*
最小树形图
图模版-朱刘算法模版说明：点标号必须0-(N-1)必须去除到自身的点（到自身的边的边权赋无限大）*/#defineM109#definetypeintconsttypeinf
·
2014-01-22 15:11
UVA 11865 Stream My Contest（
最小树形图
，4级）
C- StreamMyContestTimeLimit:1000MS MemoryLimit:0KB 64bitIOFormat:%lld&%lluSubmit StatusAppointdescription: SystemCrawler (2013-05-30)DescriptionGStreamMyContestInput: StandardInputOutput: Stan
nealgavin
·
2013-10-16 15:00
HDU 4009 Transfer water （
最小树形图
，建图，4级）
E-TransferwaterCrawlinginprocess...CrawlingfailedTimeLimit:3000MS MemoryLimit:65768KB 64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2013-05-30)DescriptionXiaoAlivesinavil
nealgavin
·
2013-09-01 10:00
HDU 3072 Intelligence System （强连通缩点+简单
最小树形图
，4级）
D-IntelligenceSystemCrawlinginprocess...CrawlingfailedTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmitStatusAppointdescription:SystemCrawler(2013-05-30)DescriptionAfteraday,A
nealgavin
·
2013-08-31 21:00
HDU 2121 Ice_cream’s world II (
最小树形图
+虚点，4级)
C-Ice_cream’sworldIICrawlinginprocess...CrawlingfailedTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU2121DescriptionAfterawardedlandstoACMers,thequeenwantto
nealgavin
·
2013-08-31 20:00
UVA 11183 Teen Girl Squad （
最小树形图
，3级）
B-TeenGirlSquadCrawlinginprocess...CrawlingfailedTimeLimit:3000MS MemoryLimit:0KB 64bitIOFormat:%lld&%lluSubmitStatusAppointdescription:Isun(2011-04-18)SystemCrawler(2013-05-30)DescriptionProble
nealgavin
·
2013-08-31 19:00
最小树形图
最小树形图
，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有向生成树T，并且T中所有边的总权值最小。
最小树形图
的第一个算法是1965年朱永津和刘振宏提出的复杂度为O(VE)的算法。
nealgavin
·
2013-08-31 18:00
POJ 3164 Command Network (
最小树形图
模板，3级)
CommandNetworkTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 10662 Accepted: 3110DescriptionAfteralonglastingwaronwords,awaronarmsfinallybreaksoutbetweenlittleken’sandKnuthOcean’skingdoms.Asu
nealgavin
·
2013-08-31 18:00
HDU 2121 不定根
最小树形图
思路：还是不定根
最小树形图
，虚拟一个S作为根，与所有点相连，然后跑一遍朱刘算法。至于找出这个点，我们将S与所有点都连起来的时候，是从小到大连的。所以这个边的编号是可以代表点的编号的。
kdqzzxxcc
·
2013-08-19 20:00
HDU 4009 不定根
最小树形图
这样建图之后，以S为根，跑一遍
最小树形图
算法即可。CODE：#include #include #include #include #include #
kdqzzxxcc
·
2013-08-19 17:00
POJ 3164
最小树形图
这题才是
最小树形图
的基础题，题意就不赘述了，敲这道题的时候发现一个很坑的情况。
kdqzzxxcc
·
2013-08-19 16:00
UVAlive 6199 不定根
最小树形图
首先是
最小树形图
的介绍。看这个博客。
最小树形图
上面介绍的很详细了，我就讲一下这道题的题意。
kdqzzxxcc
·
2013-08-19 15:00
POJ 3164 Command Network （刘朱算法|
最小树形图
）
Command Network Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10253 Accepted: 2976 Description After a long lasting war on words,
hefeijack
·
2013-07-08 11:00
算法
poj Command Network
最小树形图
朱-刘算法模板
连接：http://poj.org/problem?id=3164 Command Network Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 10061 Accepted: 2930 Description
n89576537
·
2013-05-08 10:00
command
poj 3164-
最小树形图
参考博文：http://www.cnblogs.com/nanke/archive/2012/04/11/2441725.htmlF- CommandNetworkTimeLimit:1000MS MemoryLimit:131072KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ3164DescriptionAftera
yujuan_Mao
·
2013-04-29 10:00
hdu2121
/*分析： 无定根的
最小树形图
。 虚拟出一个root，到每个node都有一条边，其权值>整张map中的边的权值和。
Ice_Crazy
·
2013-04-26 20:00
hdu4009
/*分析：
最小树形图
。
Ice_Crazy
·
2013-04-26 18:00
poj3164
/*分析：
最小树形图
模板题。可以看这个：http://www.zlinkin.com/?
ice_crazy
·
2013-04-26 14:57
图论
poj3164
/*分析：
最小树形图
模板题。 可以看这个：http://www.zlinkin.com/?
Ice_Crazy
·
2013-04-26 14:00
hdu 4009
最小树形图
模版
最小树形图
（摘自百度百科）
最小树形图
，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有向生成树T，并且T中所有边的总权值最小。
laziercs
·
2013-02-27 19:00
hdu4009 Transfer water （
最小树形图
的模板 ）
题目：一个村庄发洪水，村民要搬到山上去，这就需要把水运上去。获得水资源有两种方式，第一，自己挖井，费用是海拔高度*x；第二，修水道引水，水道的费用是长度*Y，（长度=|x1-x2|+|y1-y2|+|z1-z2|)，另外，如果从比当前海拔低的人家引水，还有加Z这么多的钱，是水泵的费用。求让全村的人都能有水喝的最小费用！如果不能连通，输出-1。分析：第一，由于海拔不同，修水道的费用不同，显然是有向图
AClion
·
2012-10-23 22:00
对于
最小树形图
的理解
最小树形图
的算法步骤简化得说一下就是重复一下三个步骤，直到图中没有环为止或者判定有孤立节点无法形成
最小树形图
：1、删除自环，除根节点以外，每个点留最小入边；2、判断有没有环；3、如果有环，缩为一点。
AClion
·
2012-10-23 22:00
初识MST
解决有向图的算法，目前我知道的就是
最小树形图
。首先，我们对prim进行一下简述：1、集合M，N：M的初始状态是图中所有点，N为空；2、在图中任选一个点，加入N，并从M中删除；3、在M中找出一个点，它
AClion
·
2012-10-23 20:00
Road Repairs（CF 240E）
题目链接：http://codeforces.com/problemset/problem/240/E题意:一个五万个点和五万条边的图，每条边的边权为1或0，问以1为根的
最小树形图
，并输出方案。
kksleric
·
2012-10-17 22:00
String
File
Class
import
HDU 4009 Transfer water（
最小树形图
）
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4009题目：TransferwaterTimeLimit:5000/3000MS(Java/Others) MemoryLimit:65768/65768K(Java/Others)TotalSubmission(s):2508 AcceptedSubmission(s):934ProblemD
shuangde800
·
2012-10-07 01:00
Integer
Build
each
output
distance
Numbers
HDU 2121 Ice_cream’s world II(不定根
最小树形图
)
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121题目：Ice_cream’sworldIITimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1610 AcceptedSubmission(s):354Pro
shuangde800
·
2012-10-07 00:00
struct
less
insert
each
IM
output
poj 3164 Command Network(
最小树形图
模板题)
链接：http://poj.org/problem?id=3164题目：CommandNetworkTimeLimit: 1000MS MemoryLimit: 131072KTotalSubmissions: 8922 Accepted: 2609DescriptionAfteralonglastingwaronwords,awaronarmsfinallybreaksoutbetweenlit
shuangde800
·
2012-10-06 18:00
hdu 2121
本题为无固定根的
最小树形图
#include #include #include #include #defineN1010 #defineM20010 #defineinf100000000 usingnamespacestd
waitfor_
·
2012-10-03 18:00
c
struct
hdu 4009
最小树形图
模板#include #include #include #include #defineN1010 #defineM1010000 #defineinf100000000 usingnamespacestd
waitfor_
·
2012-10-03 17:00
c
struct
hdu(4009)
最小树形图
自己建立root
题意：有n个地方需要供水，每个地方都可以选择是自己挖井，还是从别的地方引水，根据方法不同和每个地方的坐标不同，花费也不同，现在给出每个地方的坐标，花费的计算方法，以及每个地方可以给哪些地方供水（即对方可以从这里引水），求给所有地方供水的最小花费。思路：建立一个源点，到每个点的距离为自己打井的费用，其他的按条件建边。根据poj3164改过来的。#include #include #include
Weiguang_123
·
2012-08-28 13:00
最小树形图
模板（poj3164）
链接：http://hi.baidu.com/bin183/blog/item/45c37950ece4475f1138c273.html有固定根的
最小树形图
求法O(VE)：首先消除自环，显然自环不在
最小树形图
中
Weiguang_123
·
2012-08-26 21:00
struct
测试
include
HDU2121 Ice_cream’s world II
最小树形图
ProblemDescriptionAfterawardedlandstoACMers,thequeenwanttochooseacitybehercapital.Thisisanimportanteventinice_creamworld,anditalsoaverydifficultproblem,becausetheworldhaveNcitiesandMroads,everyroadwas
No_Retreats
·
2012-08-13 16:00
最小树形图
所谓的
最小树形图
，就是给有向带权图一个特殊的点root,求一颗以root为根节点的树使得该树的的总权值最小。是不是觉得很神奇，
最小树形图
的第一个算法在1965年有中国人朱永津和刘振宏两位发明出来的。
No_Retreats
·
2012-08-13 16:00
算法
POJ3164-
最小树形图
//A是A了，有蛋也疼的代码 #include #include #include #include #include usingnamespacestd; constintNN=110; constdoubleINF=1e20; intn,m; intpre[NN]; doublex[NN],y[NN],d[NN][NN]; boolvis[NN],circle[NN]; voiddfs(
yihuikang
·
2012-08-07 11:00
POJ 3164 Command Network
这是
最小树形图
的题目，1是根节点，在开始的时候自己建图。输入n，m;代表有n个结点，接下来n行给出结点的坐标。
aacm1992
·
2012-07-19 11:00
算法
command
NetWork
最小树形图
最小树形图
，是指有向图的最小生成树。
aacm1992
·
2012-07-18 16:00
【
最小树形图
】
最小树形图
复习
.* *@date:June.25th,2012* *@memo:
最小树形图
* \*********************************
Whjpji
·
2012-06-25 16:00
★【
最小树形图
】Command Network
Description Afteralonglastingwaronwords,awaronarmsfinallybreaksoutbetweenlittleken’sand KnuthOcean’skingdoms.AsuddenandviolentassaultbyKnuthOcean’sforcehasrendereda totalfailureoflittleken’scommandne
Whjpji
·
2012-05-05 11:00
HDU 2121 无固定根的
最小树形图
参考了http://blog.csdn.net/wsniyufang/article/details/6747604本题为不是固定根的
最小树形图
，我们可以虚拟出一根来，然后在把这个根跟每个点相连，相连的点可以设为无穷大
sdj222555
·
2012-04-14 02:00
c
POJ 3164
最小树形图
朱刘算法
至于为什么，因为这样才能保证所得的ret有可能是
最小树形图
的解，当然，是在这些最小入边集合不行成环得情况下。如果有了环，ret肯定不是最终答案，因为环中间有的边需要删掉，而且环之间也要连接起来。
sdj222555
·
2012-04-14 01:00
c
算法
struct
上一页
1
2
3
4
5
6
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他