比赛场次 | 658 |
---|---|
比赛名称 | 板子大赛 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2025-01-22 08:00:00 |
结束时间 | 2025-01-22 17:00:00 |
开放分组 | 全部用户 |
注释介绍 | 都是板子,AK吧! |
题目名称 | 亲戚关系 |
---|---|
输入输出 | relation.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
|
AAAAAAAAAA | 0.224 s | 3.42 MiB | 100 |
|
AAAAAAAAAA | 0.225 s | 3.45 MiB | 100 |
|
AAAAAAAAAA | 0.231 s | 3.43 MiB | 100 |
|
AAAAAAAAAA | 0.232 s | 1.42 MiB | 100 |
|
AAAAAAAAAA | 0.237 s | 3.42 MiB | 100 |
|
AAAAAAAAAA | 0.246 s | 3.43 MiB | 100 |
|
AAAAAAAAAA | 0.254 s | 3.44 MiB | 100 |
|
AAAAAAAAAA | 1.136 s | 3.40 MiB | 100 |
|
AAAAAAAAAA | 1.143 s | 3.32 MiB | 100 |
|
AAAAAAAAAA | 1.245 s | 3.30 MiB | 100 |
|
AAAAAAAAAA | 1.697 s | 3.34 MiB | 100 |
大家应该练习过亲戚这道题目,所以背景就不需要详细介绍了。
按照常理,亲戚关系并不是一成不变的,一般会通过联姻、结拜等出现新的亲戚关系可能使得原来两个八竿子打不着的人成为亲戚。
现在给定$n$个人,假设这$n$个人开始时都和其他人没有亲戚关系,现在逐步给他们之间添加亲戚关系,当然中间也会询问是两个人是否有亲戚关系。
第一行两个整数$n,m$,表示总共有$n$个人,有$m$次操作。
接下来$m$行,每行三个整数$op, x, y$。
若$op=0$,则说明$x$和$y$之间新增了亲戚关系。
若$op=1$,则在当前已知的亲戚关系情况下,询问$x$和$y$是否为亲戚。
对于每个询问,若$x$和$y$为亲戚,则输出Yes
,否则输出No
。
9 10 0 2 4 0 5 7 0 1 3 0 1 2 1 3 4 0 8 9 0 5 6 1 8 5 0 2 3 1 7 6
Yes No Yes
对于$30%$的数据,有$n\leq 100,m\leq 2000$。
对于$100%$的数据,有$n\leq 2\times 10^4,m\leq 10^5$。