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]])
16
回覆
1
轉發

作者


gjp4_
profile
粉絲
160
串文
220+

回覆

轉發

24小時粉絲增長

發文前

111

發文後24小時

111

變化

0 (0.00%)

互動率

(讚 + 回覆 + 轉發) / 粉絲數
10.63%

回覆 (BETA)

最先回覆的內容
發文後用戶內容
14 小時內
TerryLiu
_teerry___
T2很有趣 可以轉換成2sum

© 2025 Threadser.net. 版權所有。

Threadser.net 與 Meta Platforms, Inc. 無關,未經其認可、贊助或特別批准。

Threadser.net 也不與 Meta 的"Threads" 產品存在任何關聯。