．一棵非空的有向樹中恰有一個頂點入度為 其它頂點入度為但一個恰有一個頂點入度為其它頂點入度為的有向圖卻不一定是一棵有向樹請舉例說明【中科院計算所 三 (分)】
．試給出下列有關並查集(mfsets)的操作序列的運算結果
union()union()union()union()union()union()
union()union()union()union()union()
union()union()union()union()union()
(union是合並運算在以前的書中命名為merge)
要求
()對於union(ij)以i作為j的雙親(分)
()按i和j為根的樹的高度實現union(ij)高度大者為高度小者的雙親(分)
()按i和j為根的樹的結點個數實現union(ij)結點個數大者為結點個數小者的雙親(分)【清華大學 一 (分)】
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23456.html
