Cặp điểm tình bạn

Điểm: 1900 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 512M

Input: FRIEND.INP

Output: FRIEND.OUT

Tác giả:

icebearlovecode

Dạng bài

Có $2\times n + 1$ điểm trên mặt phẳng tọa độ, hai điểm phân biệt ( $x,y$ ) và ( $a,b$ ) được gọi là tình bạn khi và chỉ khi:

$a = x$ hoặc $b = y$ .

Ngoài ra tình bạn luôn chung thủy nên mỗi điểm chỉ có tối đa một tình bạn.
Yêu cầu: cho $2\times n + 1$ điểm phân biệt, nếu ta loại bỏ một điểm bất kì thì có thể tạo ra $n$ cặp điểm tình bạn không.

Input, Output and Subtask

Input (FRIEND.inp)

Dòng đầu tiên chứa một số nguyên dương $n$ ( $1≤n≤10^5$ )
$2\times n + 1$ dòng tiếp theo, mỗi dòng có hai số nguyên dương $x_i$ và $y_i$ ( $1\le x_i, y_i \le 2\times n + 1$ ).

Output (FRIEND.out)

In ra $2\times n + 1$ dòng. Tại dòng thứ $i$ , nếu loại bỏ điểm $i$ thì tạo được $n$ cặp điểm tình bạn thì in YES hoặc NO với trường hợp còn lại.

Subtask

Subtask $1$ :( $20\%$ ) $n\le 100$ .
Subtask $2$ :( $80\%$ ) không có giới hạn gì thêm.

Sample

FRIEND.inp

FRIEND.out

YES
NO
YES
YES
NO

Bình luận

Không có bình luận nào.