Universal Cup Judging System

Universal Cup

Time Limit: 3.0 s Memory Limit: 1024 MB Total points: 100
Statistics

Terdapat sebuah graf tak berarah dengan $n$ simpul dan $m$ sisi. Graf tersebut tidak mengandung self-loop ataupun sisi paralel, serta tidak harus terhubung. Simpul-simpulnya dinomori dari $1$ hingga $n$.

Terdapat $q$ kueri. Setiap kueri berupa pasangan $(x, y)$. Anda perlu menentukan apakah jarak antara $x$ dan $y$ secara tegas lebih dari $20\,000$ atau tidak.

Jarak antara dua simpul adalah banyaknya sisi pada lintasan terpendek di antara keduanya. Jika tidak ada lintasan terpendek, jaraknya dianggap sebesar $+\infty > 20\,000$.

Masukan

Baris pertama berisi tiga bilangan bulat $n$, $m$, dan $q$ ($1 \le n \le 10^5$, $0 \le m \le 3 \cdot 10^5$, $1 \le q \le 3 \cdot 10^5$).

Kemudian diikuti $m$ baris, masing-masing berisi dua bilangan bulat $u_i$ dan $v_i$, yang merepresentasikan sisi-sisinya ($1 \le u_i < v_i \le n$, tidak ada dua sisi yang berimpit).

Setelah itu diikuti $q$ baris, masing-masing berisi dua bilangan bulat $x_i$ dan $y_i$ ($1 \le x_i, y_i \le n$, $x_i$ dan $y_i$ boleh sama).

Keluaran

Cetak $q$ baris, masing-masing berisi "YES" atau "NO": jawaban untuk kueri-kueri tersebut.

Contoh

Contoh Masukan 1

10 5 10
1 2
1 7
3 10
4 10
5 6
3 3
5 6
5 2
10 6
9 4
6 6
1 7
10 1
10 5
8 7

Contoh Keluaran 1

NO
NO
YES
YES
YES
NO
NO
YES
YES
YES

Catatan

Pada contoh, hanya terdapat $10$ simpul di dalam graf, sehingga kita sebenarnya sedang memeriksa apakah simpul-simpul tersebut berada pada komponen terhubung yang berbeda atau tidak.

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.