定义：一个有向图，存在从某个点为根的，可以到达所有点的一个最小生成树，则它就是最小树形图。
朱刘算法实现过程： 【在选出入边集后（看步骤1），若有向图中不存在有向环，说明该图就是最小树形图】
1，选入边集——找到除root点之外，每一个点的所有入边中权值最小的，用数组in[]记录下这个最小权值，用pre[]记录到达该点的前驱；（若图中存在独立点，最小树形图是不存在的，所...
分类：
编程语言 时间：
2015-08-26 09:32:01
阅读次数：
202
XMiand： 异常强大的国产思维导图工具，还能将图同步到服务器上.做思维导图和头脑风暴必备软件，还能转换绘制鱼骨图、二维图、树形图、逻辑图、组织结构图.
分类：
其他好文 时间：
2015-08-21 01:40:27
阅读次数：
164
一、插件介绍
It's a browser and editor for JSON document.Yuo can get a beautiful
view对JSON格式的内容进行浏览和编辑，以树形图样式展现JSON文档，并可实时编辑。
二、下载地址
http://www.cnplugins.com/devtool/json-handle/download.html
三、安装方法...
分类：
Web程序 时间：
2015-08-20 18:57:12
阅读次数：
133
题目大意：有N个点，每个点都有相应的三维坐标(x,y,z)
现在要求每个点都能获得水，或者水的方式有两种
1.自己挖井，费用为X * 海拔高度z
2.铺设管道引水。
a.如果海拔高度小于引水处，费用为两地曼哈顿距离*Y
b.如果海拔高度大于饮水处，费用为两地曼哈顿距离*Y + Z解题思路：设置一个虚根，虚根引向所有的点，权值为挖井的费用，接着按照要求连边，求出最小树形图即可...
分类：
其他好文 时间：
2015-08-20 01:36:34
阅读次数：
218
题目大意：给出一张有向图，0为根，求出最小树形图解题思路：模版题#include
#include #define N 1010
#define M 40010struct Edge{
int u, v, c;
}E[M];int n, m;void init (){
scanf("%d%d", &n, &m);
for (int i =...
分类：
其他好文 时间：
2015-08-20 01:35:53
阅读次数：
275
朱刘算法模板题#include #include #include #include #include #define INF 1>nod[i].x>>nod[i].y; } double ans=solve() ; if(ans == -1){ ...
分类：
编程语言 时间：
2015-08-07 22:14:39
阅读次数：
139
1 #include 2 using namespace std; 3 #include 4 #include 5 #define MAXN 1005 6 #define INF 0x7f7f7f7f 7 typedef __int64 type; 8 struct node//边...
分类：
其他好文 时间：
2015-08-02 23:00:13
阅读次数：
205
一、总结最近在看大白书的第五章，学了一些更高级的图论算法。二分图的判定求无向图的双联通分量(BCC) 以及 割顶有向图的强连通分量(SCC)2-SAT最小瓶颈路，其中O(n2)计算的maxcost数组 可以用二进制优化到O(nlogn)固定根的最小树形图，朱刘算法带权二分图最大匹配，没看太懂，对我来...
分类：
其他好文 时间：
2015-07-18 22:33:27
阅读次数：
129
创建一个树形结构图是任何一个作图软件最常用的功能之一了，而OmniGraffle画树形图的快速方便是其他软件无法比拟的，花1分钟即可学会，受益无穷。方法一：用Diagram工具快速创建结构图step 1:双击Diagram控件，然后在画布中单击一次，创建一个新的节点A，按enter键重命名step ...
分类：
其他好文 时间：
2015-07-16 16:19:48
阅读次数：
223
题意：n个人m个单向关系，现在要通知所有的人，两个人之间联系有费用，求最小费用，处于同一个联通块的两个人之间通讯不需要花费。
思路：先建图使用Tarjan算法缩点，然后根据题意我们应该求缩点后新图的最小树形图，但是这里没必要，为什么？仔细想一想，首先题意说总是有解，所以最小树形图一定存在，那么我们对于每一个点在它的所有入边中选择一个花费最小的入边（入度为零的点除外）那么答案就是每个点的最小花费之和。这样贪心是可行的，因为在这个过程中不会出现环，很容易想到，如果出现了环那么这个环就又是一个联通块了，可是我们...
分类：
移动开发 时间：
2015-07-12 15:49:29
阅读次数：
166
