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
题意简述：给定若干个相同维度的向量，寻找一种排序方法，使得所有向量的表示长度总和最低。 所谓表示长度为（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
5题倒数第一，铜……（我就知道我们很稳！！！哼！！ 这一次心态完全爆炸 开场我就没有按照平时的顺序读题 然后zr的A题wa 我F题T xl说B是一个最小生成树，又说是最小树形图，不会写 K题完全没思路 C题不读懂题 哈哈哈哈哈mdzz 想一想我当时的心情哈哈哈哈 然后A题改了细节过掉 C题读懂题是一 ...
分类：
其他好文 时间：
2016-10-20 07:19:52
阅读次数：
157
List Directed_MST 最小树形图 List Knowledge 模板 Practice 参考资料 List Directed_MST 最小树形图 List Knowledge 模板 Practice 参考资料 Directed_MST 最小树形图 List Knowledge 模板 P ...
分类：
其他好文 时间：
2016-10-01 00:01:29
阅读次数：
317
Description 小C现在正要攻打科学馆腹地 计算机第三机房。而信息组的同学们已经建好了一座座堡垒，准备迎战。小C作为一种高度智慧的可怕生物，早已对同学们的信息了如指掌。 攻打每一个人的堡垒需要一个代价，而且必须攻打若干次才能把镇守之人灭得灰飞烟灭。 当小C在绞尽脑汁想攻打方案时，突然从XXX ...
分类：
其他好文 时间：
2016-09-14 18:41:52
阅读次数：
239
bfs+最小树形图+kruskal算法。 最小树形图形象地来说就是有向图的最小生成树，这个不能拿kruskal算法或者是prim算法直接求，否则会错。 就是w[u][v]!=w[v][u]的情况。 而这道题用朱刘算法肯定是行不通的。 但是这道题的有向边并不是边的性质，而是点的高度决定的。这样我们就可... ...
分类：
其他好文 时间：
2016-07-02 21:25:58
阅读次数：
268
本文链接:http://www.cnblogs.com/Ash-ly/p/5536796.html 定义: 设G = (V, E)是一个有向图,如果具有下述性质 (1)G中不包含有向环; (2)存在一个顶点vi,它不是任何弧的终点,而V的其它顶点都恰好是唯一的一条弧的终点.则称 G是以vi为根的树形 ...
分类：
其他好文 时间：
2016-05-28 10:02:11
阅读次数：
215
Transfer water
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 4702 Accepted Submission(s): 1665
Problem Description
XiaoA lives in ...
分类：
其他好文 时间：
2016-05-13 00:54:20
阅读次数：
185
