a552. CPE：Foreign Exchange (UVa 10763)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

每位交換學生提出出發地 A 與目的地 B，必須與另一位要從 B 到 A 的學生一對一配對。判斷是否所有學生都能找到合適對象。

輸入格式

多組資料。每組先給人數 n（1 ≤ n ≤ 500000），再給 n 行出發地與目的地，地點以非負整數表示，且每人的出發地不等於目的地。n = 0 結束。

輸出格式

所有人皆可配對輸出 YES，否則輸出 NO，每組一行。

題目來源：UVa 10763 — Foreign Exchange，CPE 歷屆試題。 原題：https://onlinejudge.org/external/107/10763.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

10
1 2
2 1
3 4
4 3
100 200
200 100
57 2
2 57
1 2
2 1
10
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
0

範例輸出 1

YES
NO
請先登入後再提交程式碼

討論與題解

載入討論區…

更多