+ محدودیت زمان: ۲ ثانیه (برای تمامی زبان‌های برنامه‌نویسی) + محدودیت حافظه: ۵۱۲ مگابایت (برای تمامی زبان‌های برنامه‌نویسی) ---------- _گراف دوبخشی کامل_ نوع خاصی گراف دوبخشی است. اگر دو بخش رأس‌های این گراف را با $A$ و $B$ نمایش دهیم، چنین گراف دوبخشی کاملی با $K_{|A|, |B|}$ نمایش داده می‌شود و شرایط زیر را برآورده می‌کند: + به ازای هر $a \in A$ و $b \in B$، یک یال بین رأس‌های $a$ و $b$ وجود دارد. + به ازای هر $u, v \in A$، هیچ یالی بین این رأس‌ها وجود ندارد. + به ازای هر $u, v \in B$، هیچ یالی بین این رأس‌ها نیز وجود ندارد. یک گراف ساده با $N$ رأس (شماره‌گذاری شده از $1$ تا $N$) و $M$ یال به شما داده می‌شود. (توجه کنید که این گراف لزوماً دوبخشی نیست.) تعیین کنید که آیا این گراف حاوی گراف دوبخشی کامل $K_{2, 3}$ به عنوان زیرگراف هست یا نه. به عبارت دیگر آیا امکان دارد که با حذف برخی (شاید صفر) رأس و برخی (شاید صفر) یال، $K_{2, 3}$ را به دست آوریم یا خیر.  $$K_{2, 3}$$ # ورودی + در اولین خط دو عدد جدا از هم $N$ و $M$ قرار دارد (در ابتدا $N$ می‌آید و سپس $M$). + در هر کدام از $M$ خط بعدی دو عدد جدا از هم $u$ و $v$ وجود دارد که نشان می‌دهد بین رأس‌های $u$ و $v$ یک یال ساده وجود دارد. # خروجی یک خط حاوی رشته‌ی `YES` چاپ کنید اگر گراف حاوی حداقل یک $K_{2, 3}$ باشد و یا `NO` در صورتی که نباشد (تمامی حروف انگلیسی بزرگ هستند). # محدودیت‌ها - $1 \leq N \leq 2000$ - $0 \leq M \leq \frac{N(N - 1)}{2}$ - $1 \leq u, v \leq N$ - گراف ورودی ساده است و هیچ طوقه و یال چندگانه‌ای ندارد. # مثال ## ورودی نمونه ۱ ``` 5 10 1 2 1 3 1 4 1 5 2 3 2 4 2 5 3 4 3 5 4 5 ``` ## خروجی نمونه ۱ ``` YES ```

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