Qrafın kəsilməsi#1992
Verilmiş qrafın zirvələr çoxluğunu elə iki ədədi olmayan altçoxluğa — A və B bölün ki, bu altçoxluqlar arasında olan ədədlərin sayı minimum olsun.
Birinci sətirdə qrafın zirvələrinin sayı (2 \leq n \leq 50) verilir. Sonrakı sətirin hər birində simvoldan ibarət sətir verilir. -ci sətirdə -ci simvol və zirvələri arasında ədəd varsa , yoxdursa olur. Qrafın ayırdedici matrisi antireflektivdir (diagonal elementlər -dır) və simmetrikdir (əsas diaqonala görə simmetrikdir).
Çıxışda iki sətir verin. Birinci sətirdə boşluqla ayrılmış şəkildə çoxluğuna daxil olan zirvələrin nömrələrini, ikinci sətirdə isə çoxluğuna daxil olan zirvələrin nömrələrini çap edin. Zirvələrin nömrələrini istənilən ardıcıllıqla çıxara bilərsiniz.
Nümunə 1