首页 > TAG信息列表 > 敌对
L2-010 排座位（并查集）
题目： 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1采访（interview）
采访（interview） 题目描述 你是一名记者，现在要求你去采访n 个国家的领导人。采访每一个国家的领导人需要消耗你的时间为t[i]，但你可以收获价值为v[i]的信息，然后就能写成报道…… 然而尴尬的是，有一些国家之间的关系属于敌对关系，因此如果一个国家的领导人知道你采访了他的敌对国PTA:7-105 排座位 (25分)---解析（并查集）
7-105 排座位 (25分) 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总