QOJ.ac

QOJ

시간 제한: 1 s 메모리 제한: 1024 MB 총점: 100 해킹 가능 ✓

#14081. Peach Powder Polygon

통계

在营救了马里奥王子(Prince Mario)后,Peach 发现自己被困在一个由许多城堡组成的多边形世界中。她知道,尽管她击败了库巴(Bowser),但库巴不为人知的表哥 Powder 正在追捕她。Peach 尽其所能快速地从 1 号城堡跑到 2 号城堡。当她到达 2 号城堡时,Powder 意识到俘虏已经不翼而飞,于是从 1 号城堡出发寻找他们。每小时,他们(Peach 和 Powder)都会通过世界边缘的泥路或直接穿过世界的桥梁(不过桥梁之间互不相交),从一座城堡移动到相邻的城堡。不幸的是,由于 Peach 不知道 Powder 的位置,她只能随机移动。而 Powder 则控制着当地的卫星网络,随时掌握 Peach 的位置。如果 Powder 成功在同一时间到达与 Peach 相同的城堡,他就能抓住 Peach。然而,由于 Powder 总是躺在车里睡觉,当他们在途中相遇时,他无法抓住 Peach。

在这个多边形世界中共有 $N$ 个城堡,其中 $N$ 为偶数。确定 Peach 是否能保证永远安全。

输入格式

输入的第一行包含一个单个整数 $N$($4 \le N \le 10\,000$ 且 $N$ 为偶数),表示世界中城堡的数量。

输出格式

如果 Peach 保证能永远安全,输出 Yes;否则输出 No

样例

输入样例 1

6

输出样例 1

Yes

输入样例 2

8

输出样例 2

No

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.