站外并查集题求助
  • 板块学术版
  • 楼主阴语飞
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/8/26 17:16
  • 上次更新2023/10/27 13:34:24
查看原帖
站外并查集题求助
297103
阴语飞楼主2022/8/26 17:16

我的代码 题目描述 一共N条线段,然后给出M个操作。描述如下:

1 a b:表示a直线平行b直线

2 a b:表示a直线垂直b直线

3 a b:询问a直线和b直线的关系,如果平行输

出‘Z’,垂直输出‘J’,都有可能输出‘K’。(若a=b,则默认为平行)。

如果凯妹在过程中胡乱口胡你(即与前面给出的关系发生冲突),请直接输出‘ORZKsister’,不要输出其余内容。请快点A掉它,这样凯妹会对你好感++

输入描述 第一行两个整数:N和M,接下来M行,每行3个正整数,意义如题目所述

输出描述 如果出现冲突,只输出‘ORZKsister’,否则对于每个询问,每行输出一个字母,意义如题目所述

样例输入1:

3 4

2 1 2

3 1 3

2 2 3

3 1 3

样例输出1:

K

Z

样例输入2: 3 4

1 1 2

2 1 2

1 1 3

3 1 3

样例输出2:

ORZKsister

数据范围

40%:0<=n,m<=100

70%:0<=n,m<=1000

100%:0<=n,m<=100000,1<=a,b<=n

样例另一个样例

2022/8/26 17:16
加载中...