求助站外题
  • 板块学术版
  • 楼主liuyishuo6
  • 当前回复17
  • 已保存回复18
  • 发布时间2024/9/17 15:27
  • 上次更新2024/9/17 18:27:27
查看原帖
求助站外题
1433578
liuyishuo6楼主2024/9/17 15:27

大概描述: 这次 Tachibana Kanade 来到了一个神奇的学校参观,她发现了一些有趣的事情。这个学校的所有人脾气都十分的古怪:每个人都有两个属性aia_ibib_i,每个人都想和除他以外所有jj满足ai+bi=aja_i+b_i=a_j的人搞好关系。我们定义一对人的关系是好的,当且仅当这两个人互相想与对方搞好关系。现在给出这nn个人的属性,Tachibana想知道,这些人会不会有至少一对人的关系是好的。

输入格式:

第一行输入一个整数nn,表示人的个数。

接下来nn行,每行两个整数aia_i,bib_i意义如「题目描述」所述。

1n100,0ai,bi2×1041 \le n \le 100,0 \le |a_i|,|b_i| \le 2 × 10^4,输入保证aia_i互不相同。

如果存在至少一对人的关系是好的,那么输出 YE5,否则输出 N0

谁能给个AC代码,必关

2024/9/17 15:27
加载中...