HDU - 2121 ：http://acm.hdu.edu.cn/showproblem.php?pid=2121 比较好的朱刘算法blog：https://blog.csdn.net/txl199106/article/details/62045479 题意： 在一个有向图中，找一个点，使得这个 ...
分类：
其他好文 时间：
2018-09-10 21:17:10
阅读次数：
220
最小树形图问题啊 最小树形图是撒哩，就是给你一个有向图，确定一个根，要你到达所有点，那棵最短路径树的总边权 做这个用的是朱(jv)刘(lao)算法。 首先假如有多个联通块就无解啦 对应每个点（除了根），找到一条连向它的最短的边，假如没有环，那这个就是答案嘛 否则就找环，然后缩点，对于一个环，假如要从 ...
分类：
其他好文 时间：
2018-08-23 21:03:49
阅读次数：
146
题目传送门 传送点I 传送点II 题目大意 给定一个有$n$个点$m$条边的图，每个点有一个高度$h_{i}$，能从$u$经过一条边到达$v$，当且仅当存在一条边是$(u, v)$或$(v, u)$，且$h_{u}\geqslant h_{v}$。问1号点能到达的所有点的最小树形图的边权和。 题目传 ...
分类：
其他好文 时间：
2018-08-05 18:13:37
阅读次数：
270
#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
Treeview用于显示按照树形结构进行组织的数据。 Treeview控件中一个树形图由节点(TreeNode)和连接线组成。TtreeNode是TTreeview的基本组成单元。 一个树的节点又包含文本(Text)和数据(Data)。Text为String类，Data则为无定形指针(Untyped ...
分类：
其他好文 时间：
2018-08-01 11:54:22
阅读次数：
327
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
选中接口类型名字，右键菜单，如图 然后会出来一个类关系树形图，如图 *注意此处会根据接口的实现情况来展开 ...
分类：
系统相关 时间：
2018-04-23 15:36:52
阅读次数：
145
题意： 有一个女孩，需要打电话让所有的人知道一个消息，消息可以被每一个知道消息的人传递。 打电话的关系是单向的，每一次电话需要一定的花费。 求出打电话最少的花费或者判断不可能让所有人知道消息。 思路： 最小树形图模板题。 朱刘算法，复杂度O(n^3)，n的规模较小。 代码： ...
分类：
其他好文 时间：
2018-04-12 17:59:27
阅读次数：
195
