题目涉及到的描述看起来非常多,要满足很多的条件,大致意思就是有N个节点,编号是从0...N-1,然后一开始从0节点出发,要遍历每个节点一次,有且只有一次,不能重新返回已经查看过的节点,另外,从一个节点到另一个节点要花一定的钱以及一些天数,另外还有一个条件是他是从星期一开始出发的,问你最后遍历完所有节点后,并且返回到初始节点后,首先判断是否能够返回到初始节点,如果能,那么能否在星期六或星期日到,如果能,那么最小花的钱数又是多少!

  这种题目,是个状态dp的题,用位来节点,那么设置一个dp[1<<N][N][7] 第一维表示已经访问过的节点,第二维表示当前要访问的节点,第三维表示是星期几,本身的值代表要花的钱,那么过后就很好做了!这样设置之后,然后用spfa可以推出这个答案了!
  关键还是思路啊,思路对了,然后实现起来也会方便很多吧!