[Opoi 2024] 热核武器
题目背景
跳蚤国与蛐蛐国正在激战!
![level](https://tse3-mm.cn.bing.net/th/id/OIP-C.ewEm2cQO23KvtiSwFQMFGQHaE8?w=293&h=195&c=7&r=0&o=5&pid=1.7)
上面是战术核显卡,与题目没有关联。
题目描述
跳蚤国的国土可以看作平面直角坐标系。
跳蚤国有 $N+1$ 座城市,有 $1$ 座是首都,位于 $(0,0)$,另 $N$ 座是普通城市,在这里假设首都为 $0$ 号城市,其他城市编号为 $1$ 至 $N$,对于每一座普通城市,位于 $(x_i,y_i)$。
由于跳蚤国财力有限,对于每一个不是首都的城市 $i$,它会选择一个城市 $j$ 修建一条双向公路。令 $dis(x,y)$ 为 $x$,$y$ 城市的欧几里得距离,**则对于每一个不是首都的城市 $i$,它所对应的 $j$ 则是满足 $dis(j,0) \le dis(i,0)$ ,$j \ne i$ 的所有点中 $dis(i,j)$ 最小的点,如有多个合法 $j$,取其中编号最小的一个。**
定义一座城市的 $\gamma$ 值为这个城市走到首都所需要的最小道路数 $+1$,**如果走不到首都,设 $\gamma$ 值为 $0$。**
蛐蛐国要对跳蚤国进行战术核显卡打击,这次行动分为两个组:洛伦兹组和安培组。每个组都要对跳蚤国的部分城市进行打击,其中两个组需要恰好把跳蚤国每个城市打击一遍。
对于这两个组来说,名利是最重要的,而蛐蛐国的评功标准是按照本次行动所打击城市的 $\gamma$ 值和。所以你需要求出:有没有一种划分方式使得洛伦兹组和安培组分别的打击城市的 $\gamma$ 值和相等,可以,输出 ```Yes```,否则输出 ```No``` 。
输入输出格式
输入格式
第 $1$ 行输入一个整数 $N$,表示跳蚤国普通城市的数目。
接下来第 $2 \sim N+1$ 行,第 $i+1$ 行输入两个整数,表示第 $i$ 座城市的横纵坐标 $(x_i,y_i)$。
输出格式
一行一个字符串,```Yes``` 或者 ```No```。表示是否会有一种方法使得洛伦兹组和安培组分别的打击城市的 $\gamma$ 值和相等。
输入输出样例
输入样例 #1
4
-1 -1
1 0
1 -2
-2 2
输出样例 #1
Yes
说明
### 样例解释
这幅图是长这样的:
![](https://cdn.luogu.com.cn/upload/image_hosting/dasec5pr.png)
对于 $C1$,$C0$ 和 $C2$ 满足 $dis(j,0) \le dis(C1,0)$,但是 $C0$ 离 $C1$ 距离更近,添加边 $(C1,C0)$。
对于 $C2$,只有 $C0$ 满足 $dis(j,0) \le dis(C2,0)$,添加边 $(C2,C0)$。
对于 $C3$,$C0$,$C1$ 和 $C2$ 满足 $dis(j,0) \le dis(C3,0)$,但是 $C2$ 离 $C3$ 距离最近,因此添加边 $(C3,C2)$。**注意这里是因为在 $C3$ 处考虑时,最优点为 $C2$,所以 $C3$ 才向 $C2$ 修建了一条公路,和公路 $(C2,C0)$ 完全独立。**
对于 $C4$,其他所有点都满足 $dis(j,0) \le dis(C4,0)$,但是 $C0$ 离 $C4$ 距离最近,添加边 $(C4,C0)$。
得到下面的表:
| 城市编号 | $\gamma$ 值 |
| :-----------: | :-----------: |
| 0 | 1 |
| 1 | 2 |
| 2 | 2 |
| 3 | 3 |
| 4 | 2 |
所以把 $0,1,2$ 分给洛伦兹组,$3,4$ 分给安培组即可。
### 数据范围
$1 \le N \le 500$,$-10^6 \le x_i,y_i \le 10^6$。
### 特殊说明
由于本题输出只有 ```Yes``` 和 ```No```,所以本题采用最小分值评测法,即取所有测试点的得分最小值作为结果。