OI樹上問題 簡單學習筆記

判斷鏈 每一個點的度數不超過2 判斷樹 n個點，n-1條邊 每兩個點之間的路徑惟一 多叉樹轉換成二叉樹 第一個孩子做爲左孩子，第一個孩子的兄弟做爲它的右孩子。html 最小生成樹 切割性質 假定全部邊權均不相同。設S爲既非空集也非全集的V的子集，邊e是知足一個端點在S內，另外一個端點再也不S內的全部邊中權值權值最小的一個，則圖G的全部生成樹均包含e。 迴路性質。假定全部邊權均不相同。設C爲圖G的任

>>阅读原文<<