PTA 排座位(25 分)

布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。不管如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务如今就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。算法 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人数,则这些人从1到N编号;M为已知两两宾客之间的关系数;K为查询的条数。随后M行,每行给出一对宾客之间的关系,格式为:宾客1 宾客2
相关文章
相关标签/搜索