的人搞好关系,我们定义一对人的关系是好的,当且仅当这两个人互相想与对方搞好关系,现在给出这 n 个人的属性,Tachibana Kanade 想知道,这些人会不会有至少一对人的关系是好的。
这次 Tachibana Kanade 来到了一个神奇的学校参观,她发现了一些有趣的事情。 这个学校的所有人脾气都十分的古怪:每个人都有两个属性 a_i a i 和 b_i b i ,每个人都想和除他以外所有 j 满足 a_i+b_i = a_j a i +b i =a j 的人搞好关系。我们定义一对人的关系是好的,当且仅当这两个人互相想与对方搞好关系。 现在给出这 n 个人的属性,Tachibana Kanade 想知道,这些人会不会有至少一对人的关系是好的。
(图片来源网络,侵删)
标签: HBC23323Portal 计算几何 分治 三分Tachibana Kanade Loves School题解