貪心嘛~ 因為一共 \(p\) 個點, 是以在 \(MST\) 中隻有 \(p-1\) 條邊; 同理, \(s\) 部衛星電話, 可以照顧 \(s-1\) 條邊, 那就 Kruskal 最後的 \(s-1\) 條邊用衛星電話相連.
是以,當計數器 <code>cnt</code> 計到 大于等于 \((p-1)-(s-1)=p-s\) 時,就停下來, 輸出邊權就行了
貪心嘛~ 因為一共 \(p\) 個點, 是以在 \(MST\) 中隻有 \(p-1\) 條邊; 同理, \(s\) 部衛星電話, 可以照顧 \(s-1\) 條邊, 那就 Kruskal 最後的 \(s-1\) 條邊用衛星電話相連.
是以,當計數器 <code>cnt</code> 計到 大于等于 \((p-1)-(s-1)=p-s\) 時,就停下來, 輸出邊權就行了
![POJ 1284 Primitive Roots (歐拉函數&原根定理)[圖]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)