[Codeforces] Colored Rooks
LINK： http://codeforces.com/problemset/problem/1068/C SOL： http://codeforces.com/contest/1068/submission/45190518 題解是意外的精妙的解法。 總之對於顏色i丟到( i, i )的格子確保至少有一個，然後對於某一對和諧的顏色，都在某一行還沒有rooks的地方塞( i, res ), ( j, res ) 這樣一來就保證了同樣顏色的聯通性了。 話說最近超級無敵頹的QQ