以前寫的代碼,現在會看起來發現居然也吃力,其中一個原因就是沒有寫上很好的注釋,加上自己的編碼風格都不好,這些在以后要注意了!
   另外,從現在開始,對與自己做過的每一題目都要很深入的分析了,題目是做不完的,但是通過少量題目的練習,從中鍛煉自己的思維方式,最好不要馬上看解答報告,雖然有一股依賴性在那,但是實踐證明,通過自己真正思考接出來的題,結果要好上看解題報告做出來好幾道題 還要好!
 
   這一題的描述是是我們要判定是否一棵樹,這種題目,其實是要分析之后,找出這個判定規則,對于樹來說,首先必須是1.只有一個根,2.另外,節點數=邊數+1,3.另外,不能形成環,這些都考慮到的話,那么其實全面了,當然這一題,如果是空樹的話,要另外考慮了!
   用的數據結構當然用并查集可以判定環的存在,編碼注意層次性就可以了!