Ordering Tasks 拓扑排序 UVA 10305
解题思路:t[]数组三种状态,-1(正在访问),0(未访问),1(已经访问)
为什么访问完一个结点之后要把它放在拓扑序列的首部:因为对于(u,v)两个元素,v始终比u先进入序列(当然是由于dfs的缘故啦)
#include#includeconst int maxn=100+5;int c[maxn];int topo[maxn];int G[maxn][maxn];int
原创
2017-01-13 10:45:28 ·
247 阅读 ·
0 评论