石头重量

 1 Sec 128 MB |  显示标签
47108
通过提交

题目描述

有n个石头,重量互不相同,m个记录,ai,bi,代表石头ai比石头bi重,最后问两个石头重量关系。

输入格式

多组数据,

一个N代表石头个数。
一个M代表M个比较过的标记。

接下来M行,
每行两个正整数,a和b,代表编号a的重量大于编号b的重量。

最后x,y代表比较的编号
N,M < 100, 题目数据保证不会有矛盾。

输出格式

对于每一组数据,如果第一个石头重,则输出"first",如果第二个重,则输出"second",如果无法得出结论,则输出"unknow"。

样例输入 #1

4 4
1 2
2 4
1 3
4 3
2 3

样例输出 #1

first
 上传者
coach
 创建时间
2018-06-01 20:23
 修改时间
2018-06-03 19:53