[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

留言

這個網誌中的熱門文章

Shellshock.io從入門到上手(針對單狙)(沒有圖片、影片版本)

[TIOJ] 1007燈泡問題