#include #include #include #include #include #include #include #include #include #include #include #define rap(i, a, n) for(int i=a; i #define mem(a, ... ...
分类：
其他好文 时间：
2018-08-05 18:09:32
阅读次数：
177
题意：给一个有向图，问要从0号点能到达所有点所需要经过路径的最小权值和是多少，然而，若两点强联通，则这两点互相到达不需要花费。保证0号点能到达所有点 tarjan缩点以后直接取每个点入边中花费最小的即可。 ...
分类：
其他好文 时间：
2018-08-02 22:50:15
阅读次数：
134
POJ - 3164 题意： 一个有向图，存在从某个点为根的，可以到达所有点的一个最小生成树，则它就是最小树形图。 题目就是求这个最小的树形图。 参考资料：https://blog.csdn.net/txl199106/article/details/62045479 #include <iostr ...
分类：
编程语言 时间：
2018-07-31 11:06:22
阅读次数：
165
（一）基本算法 : 1.枚举 2.搜索: 深度优先搜索 广度优先搜索 启发式搜索 遗传算法 （二）数据结构的算法 （三）数论与代数算法 （四）计算几何的算法：求凸包 （五）图论 算法： 1.哈夫曼编码 2.树的遍历 3.最短路径 算法 4.最小生成树 算法 5.最小树形图 6.网络流 算法 7.匹配 ...
分类：
编程语言 时间：
2018-07-17 22:14:32
阅读次数：
198
题意： 有一个女孩，需要打电话让所有的人知道一个消息，消息可以被每一个知道消息的人传递。 打电话的关系是单向的，每一次电话需要一定的花费。 求出打电话最少的花费或者判断不可能让所有人知道消息。 思路： 最小树形图模板题。 朱刘算法，复杂度O(n^3)，n的规模较小。 代码： ...
分类：
其他好文 时间：
2018-04-12 17:59:27
阅读次数：
195
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121 Ice_cream’s world II Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
分类：
其他好文 时间：
2017-11-01 20:36:05
阅读次数：
136
题目链接：https://vjudge.net/problem/HDU-4009 Transfer water Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submissi ...
分类：
其他好文 时间：
2017-11-01 20:31:04
阅读次数：
185
分析：很容易想到先搞一遍单源最短路径，然后只保留最短路径上的边，接下来容易想到最小生成树，但是因为有的边只删了一个方向，所以变成了有向图了，要求的就是最小树形图，比较麻烦而且容易T。。。 实际上，考虑在连好的图里加一个点，肯定是加连向它的最短边，类似贪心的思路，所以结果就是删完后的图中，每个点的最小 ...
分类：
其他好文 时间：
2017-10-07 16:08:18
阅读次数：
167
Command Network http://poj.org/problem?id=3164 Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 18769 Accepted: 5392 Description After a lo ...
分类：
Web程序 时间：
2017-08-26 11:38:59
阅读次数：
238
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6141 【题目大意】 给出一个有向图，求1点为根的最小树形图使得第n个点的直接父亲编号最小 【题解】 如果没有第n个点直接父亲编号最小的要求， 那么只要跑一遍朱刘算法即可，考虑到直接父亲最小的条件， ...
分类：
其他好文 时间：
2017-08-21 14:00:39
阅读次数：
189
