洛谷P4151 最大XOR和路徑 [WC2011] 線性基+圖論

正解:線性基+圖論 解題報告: 傳送門 首先可以思考一下有意義的路徑會是什麼樣子,,,那就一定是一條鏈+一些環 挺顯然的因爲一條路徑原路返回有沒有意義辣?所以一定是走一條鏈+一些環(當然也可以麻油環,,,差不多差不多QAQ 所以可以考慮先把所有環找出來,加入線性基中,現在要考慮的就只有找一條鏈這個事兒辣 然後這兒可以發現一個性質,就是其實只要拿1號節點到n號節點的任意一條鏈出來就歐克了,顯然的是所

>>阅读原文<<