+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- گراف $G$ یک گراف ساده و بدون جهت است. $G$ شامل $n$ راس و $m$ یال است. فرض کنید یال‌های $G$ به ترتیب ورودی مسئله $$e_1, e_2, e_3, \dots, e_m$$ باشند. از شما می‌خواهیم برای $q$ بازه $l_i$ و $r_i$ بررسی کنید آیا اجتماع یال‌های این بازه تشکیل یک زیردرخت برای $G$ می‌دهد یا نه. به عبارت دیگر اجتماع $$e_{l_i}, e_{l_i + 1}, e_{l_i + 2}, \dots, e_{r_i}$$ تشکیل یک زیردرخت برای $G$ می‌دهد یا نه. توجه کنید یک زیردرخت از $G$ یک زیرمجموعه از یال‌های $G$ است که تشکیل یک گراف همبند بدون دور را بدهد. (نیازی نیست که این زیردرخت فراگیر باشد و شامل همه راس‌های $G$ باشد.) # ورودی در سطر اول ورودی دو عدد صحیح و مثبت $n$ و $m$ با یک فاصله آمده است که به ترتیب نشان‌دهنده تعداد راس‌ها و تعداد یال‌های گراف است. $$2 \le n \le 100 \, 000 \quad\quad 1 \le m \le 100 \, 000$$ در $m$ سطر بعدی در هر سطر دو عدد صحیح و مثبت $u_i$ و $v_i$ با یک فاصله آمده است که نشان‌دهنده‌ی یال $i$ام گراف یعنی $e_i$ است. $$1 \le u_i \neq v_i \le n$$ تضمین می‌شود هیچ یالی دوبار ورودی داده نمی‌شود و گراف داده شده در ورودی یک گراف ساده (نه لزوماً همبند) خواهد بود. در سطر بعدی تنها یک عدد صحیح و مثبت $q$ آمده است که تعداد سوالاتی را نشان می‌دهد. $$1 \le q \le 100 \, 000$$ در $q$ سطر بعدی در هر سطر دو عدد صحیح و مثبت $l_i$ و $r_i$ آمده است که بازه مورد نظر در سوال $i$ام را نشان می‌دهد. $$1 \le l_i \le r_i \le m$$ # خروجی خروجی شامل $q$ سطر است و در سطر $i$ام آن اگر زیرگراف متناظر با بازه‌ی $i$ام مورد سوال، درخت بود کلمه `YES` و در غیر این صورت کلمه `NO` را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 3 3 1 2 1 3 2 3 6 1 1 1 2 1 3 2 2 2 3 3 3 ``` ## خروجی نمونه ۱ ``` YES YES NO YES YES YES ``` ## ورودی نمونه ۲ ``` 5 5 1 2 3 4 2 3 4 5 5 1 4 1 2 1 3 1 4 1 5 ``` ## خروجی نمونه ۲ ``` NO YES YES NO ```

حل سؤال در بانک سؤالات