萌新求条简单并查集
  • 板块灌水区
  • 楼主DFs_YYDS
  • 当前回复14
  • 已保存回复15
  • 发布时间2024/8/27 17:50
  • 上次更新2024/8/27 20:23:21
查看原帖
萌新求条简单并查集
1119406
DFs_YYDS楼主2024/8/27 17:50

一个序列有 nn 个整数(可以为负),输入 mm 组数,每组三个数 xx、yy、zz。表示序列的第 xx 项到第 yy 项的和为 zz,问能否构造出这样一个序列,使输入成立,可以输出 Yes,否则输出 No。

输入:

5 3
1 5 100
3 5 50
1 2 51

输出:

No


输入:

3 3                  
1 2 10
1 3 -5
3 3 -15

输出:

Yes

我们老师说是并查集,但是萌新不知道怎么做qwq

2024/8/27 17:50
加载中...