After a long lasting war on words, a war on arms finally breaks out between littleken’s and KnuthOcean’s kingdoms. A sudden and violent assault by Knu ...
分类：
Web程序 时间：
2019-09-13 15:59:07
阅读次数：
117
Command Network 题目链接：http://poj.org/problem?id=3164 Description: After a long lasting war on words, a war on arms finally breaks out between littleken ...
分类：
Web程序 时间：
2019-02-14 00:17:29
阅读次数：
192
"朱刘算法" 差分？。。。(粘的别人代码) include include using namespace std; const int inf=0x7fffffff; int n,m,cnt_edge,pre[105],color[105],mark[105]; struct point{int ...
分类：
其他好文 时间：
2018-08-04 11:42:30
阅读次数：
129
关于为什么不能用Prim求解此类问题，如下 Prim可以看成是维护两个顶点集或者看成维护一颗不断生成的树（感觉前一种说法好一点) 倘若是有向图有三个顶点1.2.3 边的情况如下 1->2: 5 1->3: 6 2->3: 1000861 3->2: 2 显然若是按照Prim算法来说，先将顶点一压入集 ...
分类：
编程语言 时间：
2017-07-29 16:37:48
阅读次数：
207
题目大意：给定一个有向图，根节点已知，求该有向图的最小树形图。最小树形图即有向图的最小生成树，定义为：选择一些边，使得根节点能够到达图中所有的节点，并使得选出的边的边权和最小。 题目算法：朱-刘算法（即由中国人朱永津和刘振宏共同发明的算法）。 算法步骤如下： 1.判断图的连通性，若不连通直接无解，否 ...
分类：
其他好文 时间：
2017-07-08 14:14:26
阅读次数：
147
最小树形图，就是给有向带权图中指定一个特殊的点root，求一棵以root为根的有向生成树T，并且T中所有边的总权值最小。 朱刘算法模板题 #include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #in ...
分类：
Web程序 时间：
2016-05-10 20:32:58
阅读次数：
235
我以前的版本
算法构造过程以及傻叉代码+弱版注释见以前博客
http://blog.csdn.net/vmurder/article/details/38819711
最小树形图：
名词解释：
~~~~~~~其实就是有向图的最小生成树，然后需要有一个根（一般默认为1），如果是无根最小树形图，我们可以牺牲时间复杂度， O(n)O(n) 枚举根跑最小树形图。
算法流程...
分类：
Web程序 时间：
2015-04-08 09:07:57
阅读次数：
176
Command Network
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 13609
Accepted: 3925
Description
After a long lasting war on words, a war on arms finally ...
分类：
Web程序 时间：
2015-01-26 15:08:57
阅读次数：
208
题目大意：长时间战争过后，一场战争终于切断了Littleken和KnuthOcean王国的联系。
Littleken的指挥网络瘫痪了，现在最重要的事是建立一个临时的通信网络，这个任务交
给了Snoopy。
Snoopy觉得最重要的一点是要把命令传到被摧毁的网络中的每一个点上，所以他决定先
建立一个单向的传输网络。假设所有的传输节点都分布在一个平面上。如果Littleken的
命令想要从节点A传送到节点B上，必须建立一个单向电缆从节点A连接到节点B。为了
尽可能节省资源，要求通信网络所用的电缆长度最小(参考A...
分类：
编程语言 时间：
2014-12-29 21:27:36
阅读次数：
310
Command Network
Time Limit: 1000MS
Memory Limit: 131072K
Total Submissions: 12648
Accepted: 3656
Description
After a long lasting war on words, a war on arms fina...
分类：
Web程序 时间：
2014-08-08 18:10:36
阅读次数：
280
