tioj 1445 機器人組裝大賽

這是我第一次寫次小生成樹！


我的想法是這樣的：


先找出最小生成樹，做成一棵樹。


枚舉每個節點，使他遍歷這棵樹一遍，


對於每個有另一不屬於這棵樹的邊的節點


ANS = MIN( ANS , VMST + DIS[i][j] - 此路徑中最大的邊 )


原因如下：


上述作法相當於 -> 枚舉加入所有不屬於樹的邊，並將形成了環中的最大邊拔掉，求出權重和




http://codepad.org/oOGCuYQa