[luogu4151 WC2011] 最大XOR和路徑 (線性基)

[luogu4151 WC2011] 最大XOR和路徑 (線性基) 傳送門 輸入輸出樣例 輸入樣例#1: 5 7 1 2 2 1 3 2 2 4 1 2 5 1 4 5 3 5 3 4 4 3 2 輸出樣例#1: 6 說明 【樣例說明】 根據異或的性質,將一個數異或兩次便會消除影響 那麼預處理所有環插入線性基中,之後隨便(因爲能夠消除影響)找一條簡單路徑查詢最大值即可 code: //By Men
相關文章
相關標籤/搜索