这是一篇关于如何利用并查集算法解决宴会排座位问题的文章。内容包括理解并查集的基本操作，如合并和查找，以及如何处理朋友和敌对关系。通过实例解释并查集如何处理朋友关系的传递性，确保不将死对头安排在同一张桌子上。代码示例展示了如何实现并查集来判断两个宾客是否可以同席。
7-4 排座位（25 分）
布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。
输入格式：
输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行，每行给出一对需要查询的宾客编号。
这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋友
最低0.47元/天 解锁文章
772
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
