于是YZ为了帮助他解决这个问题，也顺便考考他，给他出了一个问题：“黄焖鸡必须在干锅花菜前面吃，干锅牛肉必须在干锅鱿鱼前面吃….你按这个要求下，就知道吃的顺序啦”。JH抓抓头，分分钟写了个程序搞定，现在，让你来写写看？输出一组JH符合条件下吃的食物的序列。
假设JH每顿只吃一种食物，且每顿吃的都不同，食物编号1到N。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $351$ | 正确数量 | $103$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 排序 模拟 STL 图论 |
于是YZ为了帮助他解决这个问题，也顺便考考他，给他出了一个问题：“黄焖鸡必须在干锅花菜前面吃，干锅牛肉必须在干锅鱿鱼前面吃….你按这个要求下，就知道吃的顺序啦”。JH抓抓头，分分钟写了个程序搞定，现在，让你来写写看？输出一组JH符合条件下吃的食物的序列。
假设JH每顿只吃一种食物，且每顿吃的都不同，食物编号1到N。
每组数据第一行输出一个整数，N,M,分别表示有N种食物，总共有M个约束条件，接下来M行每行输入两个正整数a,b(n>=a>0,n>=b>0)，表示食物a必须在食物b之前吃。
1
4 3
1 2
2 3
4 3
4 1 2 3
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$6 $ms] | 超融合 | 430381 | 2019-05-17 19:36:01 |
| 内存最少[$0 $KB] | yaoking | 612961 | 2020-09-26 13:03:26 |
| 第一AC | AOJ大管家 | 17876 | 2016-10-23 09:10:31 |
| 第一挑战 | AOJ大管家 | 17876 | 2016-10-23 09:10:31 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1696 | 2022年省赛预选赛（数据结构与STL） | 2022-03-19 14:00:00 | 请登录 |
| 1354 | ACM中级算法：经典图论 | 2019-05-16 18:00:00 | 请登录 |
| 1350 | 大学生程序设计大赛模拟赛3 | 2019-05-15 09:00:00 | 请登录 |
| 1079 | 2016安徽省ACM程序设计大赛 | 2017-04-25 09:00:00 | 请登录 |
| 1041 | 庆祝"10.24世界程序员日"网络赛 | 2016-10-24 00:00:00 | 请登录 |