Professional Documents
Culture Documents
BANDO
BANDO
B¶n ®å cña mét ®Êt níc cã d¹ng h×nh ch÷ nhËt M x N «. §Êt níc nµy ®îc
chia lµm nhiÒu vïng, mét vïng lµ tËp c¸c « cã chung c¹nh liªn th«ng víi nhau vµ
®îc ®¸nh cïng mét sè trªn b¶n ®å. BiÕt r»ng sè vïng kh«ng vît qu¸ 200.
H·y t×m c¸ch t« mµu b¶n ®å sao cho mçi vïng cã mét mµu vµ hai vïng tiÕp
gi¸p nhau (hai vïng cã Ýt nhÊt mét c¹nh chung) kh«ng ®îc t« cïng mµu. T×m
c¸ch t« víi sè mµu Ýt nhÊt.
VÝ dô:
BANDO.IN BANDO.OUT
3 4 2
1 1 9 9 1 1 2 2
2 1 9 2 2 1 2 1
2 1 9 2 2 1 2 1