1. 程式人生 > >關於近期oj上做題的整理

關於近期oj上做題的整理

有個小竅門,就是如果聯通點為基數的點為0或者2 ,那麼是可以的,哈哈,遍歷路徑的話,起始點從2(如果沒有2從0),開始遍歷,具體方法是,先對輸入的路徑進行整理,記錄每個點聯通的其他點情況,從起始點開始(上面提到了起始點尋找規則),把用過的聯通點設為false,然後當前點跳到聯通點上,就是把該聯通點算作當前點(記得吧該點與上點連通性也設為false),然後依次遍歷下去,直到一個點上所有聯通點的連通性都是false,遍歷結束,記錄每個變化的當前點,就是遍歷軌跡。