
拓扑排序
帅气的唐大帅
有梦想 才有动力
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
拓扑排序
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 · 263 阅读 · 0 评论 -
hdu 4109
Instrction ArrangementTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3168Accepted Submission(s): 1248Problem DescriptionAli has ta...原创 2019-08-02 19:49:20 · 159 阅读 · 0 评论 -
hdu 4857
逃生Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10302Accepted Submission(s): 2900Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,...原创 2019-08-02 20:25:55 · 143 阅读 · 0 评论