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