题目大意：给定一个有向图，根节点已知，求该有向图的最小树形图。最小树形图即有向图的最小生成树，定义为：选择一些边，使得根节点能够到达图中所有的节点，并使得选出的边的边权和最小。 题目算法：朱-刘算法（即由中国人朱永津和刘振宏共同发明的算法）。 算法步骤如下： 1.判断图的连通性，若不连通直接无解，否 ...
分类：
其他好文 时间：
2017-07-08 14:14:26
阅读次数：
147
Description Input Output HINT 题解： 一种很直观的想法是通过矩阵生成树求树形图方法数ans以及不包含某一条边i的树形图方法数ans[i]，则答案为Σ(ans-ans[i])*w[i]。 对于树形图，矩阵生成树的建立方法是：将有向边(u,v)加入，即inc(A[u,u]) ...
分类：
其他好文 时间：
2017-06-20 19:38:09
阅读次数：
329
Transfer water Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 3775 Accepted Submission(s): 1356 ...
分类：
其他好文 时间：
2017-06-18 12:02:35
阅读次数：
235
最短路。 先建一个只包含最短路的有向无环图，每一个点选择任意一条入边即可生成一个树形图，那么树的种类就等于每个点的入度乘积。 ...
分类：
其他好文 时间：
2017-05-07 20:01:52
阅读次数：
200
有的时候，会有超长数据存在而导致显示框装不下的情况。 最开始遇到这种问题时，并不知道 css 中有简单的超长文字省略号显示样式设置，所以进行了很麻烦的 js 操作，记得是使用的 d3 插件绘制树形图，然后获取当前显示框宽度，获取文字大小，计算数据的总共长度，判断是否超长，超长后要减去三个小数点的长度 ...
分类：
其他好文 时间：
2017-04-28 13:57:02
阅读次数：
179
Description \(n\)个节点，每个节点有一个攻击代价和需要攻击的次数。 有\(k\)个关系，攻击\(x\)后，\(y\)的攻击代价变成\(z\)。 Solution 朱刘算法。 这个好像就是求什么最小树形图的东东... 最小树形图跟最小生成树差不多，不过最小生成树是无向图，最小树形图是有 ...
分类：
其他好文 时间：
2017-03-22 10:32:46
阅读次数：
259
最短路模板：http://www.cnblogs.com/geloutingyu/p/6511586.html 次短路模板：http://www.cnblogs.com/geloutingyu/p/6528406.html k短路模板： http://www.cnblogs.com/geloutin ...
分类：
其他好文 时间：
2017-03-14 18:54:49
阅读次数：
145
题意： 给定一棵n个点的树，给定平面上n个点，将n个点用线段连起来画成树的形状，使得不存在不在端点相交的线段，构造出一种情况。 解法： 首先观察我们常规画出来的树形图可知，树的子树是根据极角分开的，这样，我们每一次找到最靠左下的点， 而后对剩余点极角排序，根据子树大小和极角的连续关系将点集划分，依次 ...
分类：
其他好文 时间：
2017-03-08 23:07:07
阅读次数：
229
题意简述：给定若干个相同维度的向量，寻找一种排序方法，使得所有向量的表示长度总和最低。 所谓表示长度为（Aj-r*Ai）^2,其中i<j 数据范围：向量总数和维度均小于100 思路：（1）首先Ai和Aj确定后，最小表示长度是可以在线性时间计算出来的。使用简单的二次函数分析方法即可。 （2）上述可以得 ...
分类：
编程语言 时间：
2017-02-11 19:08:47
阅读次数：
368
最小树形图模板题…… 这种\(O(nm)\)的东西真的能考到么…… ...
分类：
其他好文 时间：
2017-01-05 22:39:08
阅读次数：
275
