U221799 fzy表达式
题目背景
fzy今天侮辱了我,同时给了我灵感,让我创做出了这一题
题目描述
若同学gyn喜欢同学ljw,则在fzy表达式中,使用gyn代替ljw.
如fzy喜欢ysyj,gyn喜欢ljw,xzy喜欢fzy,则我们把ljw ysyj进行fzy变换:
$fzy(ljw,ysyj)$\
$=fzy(喜欢ljw的人),fzy(喜欢ysyj的人)$\
$=fzy(gyn),fzy(fzy)$
而此时,我们知道fzy(fzy)=xzy,而gyn没有人喜欢,所以对fzy继续进行fzy变换,而没有人喜欢的gyn无法继续进行fzy变换,于是我们此时令$fzy(gyn)=gyn$\
$=gyn,fzy(xzy)$\
$=gyn,xzy$
注明:如果一个人Poseidon喜欢多个人,则默认第一个出现的是她最喜欢的人,则$fzy(Poseidon)=第一个出现的人$
输入格式
第一行输入一个整数 $n$ ,($0 \leq n \leq 10^3$)
然后输入两个人名 $a$ 和 $b$,表示要对$a$ 和 $b$ 进行fzy变换
接下来,输入 $n$ 组数据,
格式为 $x_i$ 和 $y_i$,表示 $x_i$ 喜欢 $y_i$
输出格式
输出格式:
fzy(a,b)=(c,d)
说明/提示
保证每组数据有且仅有唯一解,$2 \leq n \leq 30$,每个人名保证不超过5个字符,并且不含数字,不含空格与换行,不含标点,仅有字母