摘要：拓扑排序 Topological-Sort• 对一个有向无环图G进行 拓扑排序， 是将G中所有 顶点排成一个线性序列， 使 对 于 图 中 任 意 弧 <u, v>∈E， u在序列中出 现在v之前 有向无环图Directed Acyclic Graph， DAG 拓扑排序保证所有的有向边在序列中都是 阅读全文

摘要：关于图的一些定义 ·图：由两个集合{V,E}所组成，记作G(V,E) • V是图中顶点(Vertex)的非空有限集合。 • E是图中边(Edge)的有限集合。 • 这里只考虑简单图：无自环、无重边（平行边） • 子图(subgraph)：边的子集，以及相关联的点集 ←无向图 ←有向图，* {v2,v 阅读全文

摘要：题目链接 738. [网络流24题] 数字梯形 ★★★☆ 输入文件：digit.in 输出文件：digit.out 时间限制：1 s 内存限制：128 MB «问题描述：给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下 阅读全文

摘要：题目描述 有一个神秘的小国坐落在南方的青山之上，只有当黄昏时，落日耀眼的余晖刺破薄雾的遮拦，有机缘者才可看到小山上面的n个美丽的村庄。 传说这个古老的国家里有m条枢纽管道，每一条苍老的管道连接着两个村庄，千百年来为村民提供水源的流通。 n个村庄里只有一个水库，从有水库的村庄通过这些枢纽管道向其它村庄 阅读全文

摘要：题目背景 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 题目描述 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺设最短的光纤去连接所有的农场。 你将得到一份各农场之间连接费用的列表 阅读全文