#Z01964. 拓扑排序
拓扑排序
题目描述
给你一幅有向无环图,请输出这张拓扑图的拓扑序列,同时保证字典序最小。
输入格式
第一行有两个整数N,M。
接下来M行每行两个数x、y,表示x连向y
输出格式
一行N个数,表示字典序最小的拓扑序列
7 8
2 1
3 5
2 7
3 1
1 7
5 6
7 6
7 4
2 3 1 5 7 4 6
提示
拓扑序列:在有向无环图中每一条有向边(x,y)x在拓扑序列中出现在y之前。
给你一幅有向无环图,请输出这张拓扑图的拓扑序列,同时保证字典序最小。
第一行有两个整数N,M。
接下来M行每行两个数x、y,表示x连向y
一行N个数,表示字典序最小的拓扑序列
7 8
2 1
3 5
2 7
3 1
1 7
5 6
7 6
7 4
2 3 1 5 7 4 6
拓扑序列:在有向无环图中每一条有向边(x,y)x在拓扑序列中出现在y之前。
豫公网安备41072702000346号