2016華爲軟件精英挑戰賽初賽題目，我的分析與代碼，還沒有測試代碼，由於沒有judge系統啊！

看到題目，首先想到這是一個哈密頓迴路的題，可是不是簡單的哈密頓迴路，由於題目中要求走過的點不是全部點，而是全部點V的一個子集V'，因此在求出一個到達終點的路徑以後，作一個判斷，看path是否經歷過全部的V'就好了，而不須要像求哈密頓迴路同樣，去設置一個數字cur，當cur==V個數時才判斷是否能到達終點。ios 哈密頓迴路是np問題，目前比較直觀的解法是採用dfs。數組 所以這道題目對dfs作了考

>>阅读原文<<