我是個對電腦科學有興趣的學生，我會貼上我的學習歷程及生活心情，也請大大們多多指教。 :)

2015年8月13日 星期四

[UVa] 10397 - Connect the Campus

題意:
(from luckycat)


解法:
由 最小生成樹 Kruskal 演算法的概念延伸，從最小的邊開始找，若不形成迴圈就把邊加入，直到檢查完所有的邊。

注意:

程式碼:

於
標籤： ,

沒有留言:

張貼留言

任何意見都樂意傾聽

訂閱： 張貼留言 (Atom)