![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
文章平均质量分 72
IF_I
这个作者很懒,什么都没留下…
展开
-
Labeling Balls(POJ--3687
DescriptionWindy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No two balls share the same label.The labeling satisfies seve原创 2015-08-11 08:49:54 · 277 阅读 · 0 评论 -
Sorting It All Out(POJ--1094
DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequenc原创 2015-08-10 19:00:18 · 260 阅读 · 0 评论 -
图结构练习——判断给定图是否存在合法拓扑序列
题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b,表示从a到b有一条有向边。 输出 若给定有向图存在合法拓扑序列,则输出YES;否则输出NO。 示例输入1 02 21 22 1原创 2015-07-27 14:40:03 · 525 阅读 · 0 评论 -
图结构练习——判断给定图是否存在合法拓扑序列
题目描述 给定一个有向图,判断该有向图是否存在一个合法的拓扑序列。输入 输入包含多组,每组格式如下。第一行包含两个整数n,m,分别代表该有向图的顶点数和边数。(n后面m行每行两个整数a b,表示从a到b有一条有向边。 输出 若给定有向图存在合法拓扑序列,则输出YES;否则输出NO。 示例输入1 02 21 22 1原创 2015-07-25 13:44:41 · 377 阅读 · 0 评论 -
Fox And Names
A B C DD - DTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFox Ciel is going to publish a paper on FOCS (Foxes Operated原创 2015-02-04 20:48:16 · 300 阅读 · 0 评论