![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
帅气的唐大帅
有梦想 才有动力
展开
-
拓扑排序
848. 有向图的拓扑序列 给定一个n个点m条边的有向图,图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列,如果拓扑序列不存在,则输出-1。 若一个由图中所有点构成的序列A满足:对于图中的每条边(x, y),x在A中都出现在y之前,则称A是该图的一个拓扑序列。 输入格式 第一行包含两个整数n和m 接下来m行,每行包含两个整数x和y,表示点x和点y之间存在一条有向边(x, y)...原创 2019-08-02 19:25:33 · 163 阅读 · 0 评论 -
hdu 4109
Instrction Arrangement Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3168Accepted Submission(s): 1248 Problem Description Ali has ta...原创 2019-08-02 19:49:20 · 121 阅读 · 0 评论 -
hdu 4857
逃生 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10302Accepted Submission(s): 2900 Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,...原创 2019-08-02 20:25:55 · 107 阅读 · 0 评论