2024-12-01 04:11
Q2: O(n)遍歷outlier,然後檢查 (total - outlier) / 2有沒有存在
Q3: 暴力 dfs算每個節點距離k內節點的個數,還有剛好距離為k的個數
ans[i] = cnt1[i] + max(cnt2[j] - exactly_k[j])
Q4: 我以為題目跟Q3一樣 花了半個小時在想優化==
隨便選一個點當起始點dfs,然後記下距離為奇數以及偶數的節點個數以及每個節點的距離
ans[i] = cnt1[0 ^ dis1[i]] + max(cnt2[1 ^ dis2[j]])