#GR0402. 字典序最小拓扑序
字典序最小拓扑序
当前没有测试数据。
题目描述
给你一张有向无环图,你需要求出这张图的字典序最小的拓扑序列。
图用以下形式给出:
第一行输入两个整数 ,表示图的顶点数和边数,顶点编号从 1 到 。
接下来 行,每行两个整数 ,表示从 到 有一条边。
输出一行 个数表示答案。
输入格式
第一行两个整数 。
接下来 行,每行有两个整数,代表一条边。
输出格式
输出一行 个数。
4 3
1 2
2 3
4 2
1 4 2 3
数据规模
对于所有数据,保证 。