北大 2012 Is It A Tree?

題目: 輸入一系列數字對x y,表示x是y的父結點。判斷這是不是一棵樹。 輸入0 0表示輸出判斷結果,-1 -1表示退出程序。  思路: 過程: 如果已經判斷不是樹,則接下來輸入邊後,直接continue,不要再處理。這樣可提高運行速度。 這題坑得我不行不行的: 雖然示例有顯示換行,然而,不需要換行!!!!! 1 1 0 0 不是樹!不能自己指向自己!!!!!單獨一個根結點,竟然默認不是樹!!!!
相關文章
相關標籤/搜索