سلام!
یک الگوریتم ساده وجود داره که این مسئله رو حل می کنه:
n نفر وجود دارند که در بین آنها بعضی با هم دشمن هستند. (توجه کنید که دشمنی دو طرفه است).
می خواهیم بدانیم آیا می توان زیرمجموعه ای از این n نفر را پیدا کرد که در آن هر نفر حداقل k دشمن داشته باشد یا خیر
ورودی مسئله:
در ورودی n و...