一个兴趣使然的码者

布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 ...

import enumimport osclass Fenshu(enum.Enum): Fenzi=0 Fenmu=1# 辗转相除法def a(n1,n2): data=max(n1,n2)%min(n1,n2) if data!=0: result=a(min(n1,n2),data) else: return ...