天梯杯 L2-010. 排座位

【天梯杯 L2-010. 排座位】的更多相关文章

天梯杯 L2-010. 排座位

L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席. 输入格式: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号:M为已知两两宾客之间的关系数:K为查询的条数.随后M行,每行给出…

团体程序设计天梯赛-练习集L2-010. 排座位

L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席. 输入格式: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号:M为已知两两宾客之间的关系数:K为查询的条数.随后M行,每行给出…

pat 团体天梯赛 L2-010. 排座位

L2-010. 排座位时间限制 150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位.无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席. 输入格式: 输入第一行给出3个正整数:N(<= 100),即前来参宴的宾客总人数,则这些人从1到N编号:M为已知两两宾客之间的关系数:K为查询的条数.随后M行,每行给出…

L2-010. 排座位

L2-010. 排座位题目链接:https://www.patest.cn/contests/gplt/L2-010 并查集相关题目:L2-007. 家庭房产,L3-003. 社交集群下午打的时候什么都没用,直接上一个矩阵,没有考虑“甲是a的朋友,a是b的朋友,b是乙的朋友”这种多个人关系的情况,华丽WA.出来问了学长,用的是并查集,用一个矩阵来表示两人之间的敌对关系(写的时候还是WA了好多次,最后才发现是"No way"的"w"打成了大写QAQ) 代码如下:…

L2-010. 排座位（并查集）*

L2-010. 排座位参考博客 #include<iostream> #include<math.h> using namespace std; ]; ][]; int find(int t) { if(t!=a[t]) { a[t]=find(a[t]); } return a[t]; } int main() { int n,m,k,i; cin>>n>>m>>k; ;i<=n;i++) a[i]=i; int x,y,z; ;i&l…

[IOI2018] seats 排座位

[IOI2018] seats 排座位 IOI2018题解压缩状态思想很不错的每次把原来的贡献减掉,新来的再加上最多涉及10个点注意: 1.去重 2.下标从0开始 3.线段树初始的最小值个数都是r-l+1 代码: #include<bits/stdc++.h> #define reg register int #define il inline #define mid ((l+r)>>1) #define numb (ch^'0') using namespace std;…

pta l2-10（排座位）

题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680 题意:给宴席排座位,有n个人,m个关系,k组询问,1表示为朋友,-1表示为敌人.询问时,两人为朋友而非敌人输出No problem,两人既不为敌人也不为朋友输出OK,两人为敌人但有共同的朋友输出OK but...,两人只有敌人关系输出No way. 思路:并查集,题目看着很绕,其实仔细看就会发现很简单.我们把有朋友关系的人并起来,但…