پاسخ : سوالات گراف
اولن دقت کنید که دو نفر از یه کشور با هم دست نمیدن!
ثانین که هیچ کس با خودش دست نمیده!
ثالثن که هر دو نفر حداکثر یه بار با هم دست میدن!
(الآن اینا رو جدی گفتم، واسه بامزگی نبود)
خب با توجه به این حرفا یه گراف ساده ی 4 بخشی درست میکنیم، توی این گراف هر فرد رو با یه راس متناظر...