原创 CF1434D Roads and Ramen
題意 給出一個 \(n\) 個點的數，邊有邊權，支持翻轉一條邊的邊權，以及求最長的滿足路徑上邊權異或和是 \(0\) 的路徑。 題解 相當於子樹翻轉，求相同顏色的直徑。 賽時被卡常做法：直接動態維護直徑端點，合併的時候暴力枚舉合併。 一個比
2021-01-21 12:56:49
2021-01-21 12:56:49
題意 給出一個 \(n\) 個點的數，邊有邊權，支持翻轉一條邊的邊權，以及求最長的滿足路徑上邊權異或和是 \(0\) 的路徑。 題解 相當於子樹翻轉，求相同顏色的直徑。 賽時被卡常做法：直接動態維護直徑端點，合併的時候暴力枚舉合併。 一個比
2021-01-21 12:56:49