Codeforces-766D-The Door Problem(2-SAT-並查集解)

題目連接:Codeforces-766D-The Door Problemc++ 首先能夠知道一個鑰匙只能使用0或1次。使用屢次時與使用0或1次等效。spa 若是一個門狀態是1,那麼與這個門關聯的兩個鑰匙要麼都使用1次,要麼都使用0次。code 若是一個門狀態是0,那麼一個鑰匙使用1次,另外一個鑰匙使用0次。ci 用u表示鑰匙u使用0次,用u+m表示鑰匙u使用1次。get 而後使用並查集維護。若是
相關文章
相關標籤/搜索