一道網絡流練習題

解法 考慮：首先，如果只有3種區域，那麼是一定可以有人獲勝的。 對於一個2*2的小方格，如果4個格子的區域都不相同，那麼如果可以將這4個格子的區域先染成0色，然後將其它格子的區域染成1色，然後從這4個格子出發，能夠到達4條邊界，說明，只用這4種區域，就可以將整張圖上下隔離，左右隔離，那麼一定是有染色方案可以讓整張圖不不滿足要求的。

>>阅读原文<<