Round #149 (Div. 2) D. Dispute——亂搞

題意:給出一個無向圖,在給每一個頂點染色的同時也給與之相連的頂點染色,每一個頂點除了被其餘頂點「感染」只能被染色一次,那麼對某一些頂點單獨染色以後,會獲得一個每一個頂點被染色次數的序列。給出一個序列,問可否對某一些頂點單獨染色,獲得一個和給出序列徹底不一樣的序列,即每個對應的次數都不相同。python 關鍵點就是能想到從零狀態(也就是沒有一個頂點被染色)開始決策的話,每一步決策都不會影響到前面決策
相關文章
相關標籤/搜索