Submission #38068722

---

Source Code Expand

#ABC285_D_20230115
import sys
sys.setrecursionlimit(4100000)

def chk_dict(un,loop):
    #print(un)
    if(un not in dict):
        return 0
    else:
        if(list[dict[un][1]][2]==loop):
            return 1
        else:
            list[dict[un][1]][2]=loop
            return chk_dict(list[dict[un][1]][1],loop)

N=int(input())
dict={}
list=[]
loop=0
for i in range(N):
    S,T=input().split()
    dict[S]=[T,i]
    list.append([S,T,0])
for i in range(N):
    ans=0
    if(list[i][2]==0):
        #print(i)
        loop+=1
        list[i][2]=loop
        ans=chk_dict(list[i][1],loop)
    if(ans==1):
        #print(i)
        print("No")
        exit()
print("Yes")

Submission Info

Judge Result