2019杭電多校第四場

1001 AND Minimum Spanning Tree 首先咱們要儘量地連權值爲0的邊 一個數,最小的與它and起來是0的數,其實是在找二進制下的第一個0 好比 ( 11110011 ) 2 (11110011)_2 (11110011)2​,那麼答案應該是 ( 100 ) 2 (100)_2 (100)2​,這樣作字典序也會最小 若是找不到這樣的數,那麼答案就是 1 1 1,一樣也能保證字
相關文章
相關標籤/搜索