【模板】拓扑序列 (模版题:XJOI P1064)
题目描述求AOV网的拓扑序列,输出按字典序最小的一个。输入格式第一行二个正整数n(节点数),m(边数)以下m行每行一个整数对描述一条边输出格式AOV网的拓扑序列,按字典序最小的一个样例输入6 8
1 3
2 3
2 4
2 5
3 4
3 6
4 6
5 4样例输出1 2 3 5 4 6#include<iostream>
#include<queue>
using namespac
原创
2017-05-29 14:53:33 ·
531 阅读 ·
0 评论