×
解除綁定,重新設定系統帳號的密碼
您的系統帳號 ID:
您的系統帳號:
您的帳號暱稱:
設定新密碼:
設定新密碼:
×
請輸入要加入的「課程代碼」
請向開設課程的使用者索取「課程代碼」
分類題庫
解題動態
排行榜
討論區
競賽區
登入
註冊
發表新討論
解題報告
#54933: 分組遊戲 Python 解題報告
tico519ml
(tico)
學校:
不指定學校
編號:
341751
×
傳送站內訊息
傳給:
主題:
內容:
來源:
[219.91.102.12]
註冊時間:
2026-03-21 17:10:14
最後登入時間:
2026-04-25 22:09:46
q839.
4. 分組遊戲
--
2025年6月
APCS
| From: [219.91.102.12] | 發表日期: 2026-04-18 21:51
首先這個會使用到Kruskal 演算法 再配合 DSU (Disjoint Set Union).
步驟如下
先根據輸入的2D matrix 的weight (i.e. 圖形結構的鄰接矩陣表示法),攤成1D後用weight 排序
1D tuple (weight, i , j)
升冪排序後,從最小weight 開始把node 兩兩併成一組,用DSU做 (i.e. 如果find 相同,表示同一組,就換下一個weight組合)
組數由N開始,有合併成功就減1,直到等於K,再遇到第一個不同組的weight,該weight就是答案 (i.e. 不同組的最大化的最小距離)