題目涉及到的描述看起來非常多，要滿足很多的條件，大致意思就是有N個節點，編號是從0...N-1,然后一開始從0節點出發，要遍歷每個節點一次，有且只有一次，不能重新返回已經查看過的節點，另外，從一個節點到另一個節點要花一定的錢以及一些天數，另外還有一個條件是他是從星期一開始出發的，問你最后遍歷完所有節點后，并且返回到初始節點后，首先判斷是否能夠返回到初始節點，如果能，那么能否在星期六或星期日到，如果能，那么最小花的錢數又是多少！
這種題目，是個狀態dp的題，用位來節點，那么設置一個dp[1<<N][N][7] 第一維表示已經訪問過的節點，第二維表示當前要訪問的節點，第三維表示是星期幾，本身的值代表要花的錢，那么過后就很好做了!這樣設置之后，然后用spfa可以推出這個答案了！
關鍵還是思路啊，思路對了，然后實現起來也會方便很多吧！