自出题,求解是否可做(赏1关)
查看原帖
自出题,求解是否可做(赏1关)
670355
Nuclear_Fish_cyq楼主2023/1/7 20:27

小清新拓扑题

题目背景

真的很小清新

题目描述

在一个实心球形世界生活着一群快乐又【数据删除】的拓扑学家。

  悲  \color{white}{~~悲~~}不过这个世界被炸出了 aa 个洞,用那个世界的话来说,亏格为 aa。(e.x.e.x. :a=1a=1,成甜甜圈了(悲))  悲  \color{white}{~~悲~~}

他们有 nn 户,每户需要 mm 种管道(可以弯曲)。

由于拓扑学家们讨厌土,所以那个世界的地是砖石做得,挖不开。

由于拓扑学家们讨厌天空,所以那个世界的填是砖石做得,太矮了,管道只能搞在地上,还不能交叉。

拓扑学家们想知道存不存在一种方案,使每户拓扑学家都能连上管道。如果可以,输出

Yes

不然,输出

No

输入格式

本题有多组数据。

第一行一个整数 tt,代表数据组数。

对于每组数据,一行三个整数 a,n,ma,n,m

输出格式

对于每组数据,如果每个拓扑学家都能连上管道,输出一行

Yes

不然,输出一行

No

样例 #1

样例输入 #1

3
1 3 3
0 3 3
0 2 2

样例输出 #1

Yes
No
Yes

提示

a,n,m2631a,n,m \le 2^{63} - 1

byby CaiyingqiCaiyingqi_0101




idea from this(4:57-12:20)

2023/1/7 20:27
加载中...