#1251. 行走江湖
行走江湖
描述
俗话说,行走江湖,最重要的就是靠朋友。而武林中人,讲究的是义气,你的朋友就是我的朋友。
现在一共有名武林中人 (编号为1、2、3、...、N) 初入江湖,一开始他们相互之间都不认识,自成门派。随着时间的推移,在他们之间发生了两类事件:
- 结拜事件,事件双方成为好友,按照武林中人的规矩,你的朋友也是我的朋友,所以他们的全部朋友都成了朋友
- 相遇事件,如果事件双方不是好友,则会比武切磋,而如果是好友(或者好友的好友的好友),则双方就不好意思拔刀相见了,只好找个饭店坐下来交流武功心得
现在找到一本武林逸事,上面按时间发生的先后顺序记录了个事件,现在需要你对其中的相遇事件的结果进行输出,如果是比武切磋,则输出fight,如果是交流心得,则输出talk。
输入输出格式
输入
第一行为两个以空格分割的正整数 ,表示有多少位武林人士,以及事件的数量。 ( )
随后M行,每行三个以空格分割的正整数,表示、号武林人士发生了类事件 ( 1 为结拜 ; 2 为相遇 )
输出
若干行,为其中相遇事件的结果。
样列
5 4
1 1 2
2 1 3
1 2 3
2 1 3
fight
talk
样例1说明
一共有5名武林人士,发生了4个事件。
- 1、2号武林人士结拜了,他们现在是朋友;
- 1、3号武林人士相遇了,他们互不认识,于是比武切磋;
- 2、3号武林人士结拜了,他们现在是朋友;
- 1、3号武林人士相遇了,他们都认识2号,是朋友,于是交流心得;