Kuzyn poprosił mnie o wytłumaczenie zadania:
http://main.edu.pl/pl/archive/oig/1/baj
Po pierwszym przeczytaniu zadanie było dla mnie nie jasne ale w końcu odgadłem iż chodzi o to, aby z zadanego grafu usunąć wszystkie krawędzie, tak aby graf był nadal spójny a jego budowa była jak najtańsza, czyż nie ?
No ale wyjście przykładowego testu mi nie pasuje, moim zdaniem wyjście powinno wyglądać tak:
TAK
TAK
TAK
NIE
NIE
NIE
NIE
TAK
TAK
NIE
Po usunięciu tych krawędzi nadal mamy graf spójny a budowa jest o wiele tańsza, czyżbym czegoś nie rozumiał ?