題目大意:題目很簡單,求一個圖中最小生成樹是否唯一。
題目分析:即判斷次小生成樹的權值與最小生成樹的權值是否相等,如果想等則證明不唯一。其次小生成樹的算法是枚舉最小生成樹的每條邊,並將其刪除,然後再剩餘圖中求最小生成樹,最後選擇權值最小的次小生成樹與最小生成樹比較即可。這題細節比較多。
代碼:
題目大意:題目很簡單,求一個圖中最小生成樹是否唯一。
題目分析:即判斷次小生成樹的權值與最小生成樹的權值是否相等,如果想等則證明不唯一。其次小生成樹的算法是枚舉最小生成樹的每條邊,並將其刪除,然後再剩餘圖中求最小生成樹,最後選擇權值最小的次小生成樹與最小生成樹比較即可。這題細節比較多。
代碼: