一道DFS,可以用状态压缩DP做,题目大意是:给定一个N和M,N代表城市数目(城市以1-N命名),其中有M条边连接这些城市,城市之间可能有重边。接下来有M行。每行有5个输入,分别为ai,bi,ci,pi和ri。ai表示第i条边的起始城市,bi表示第i条边的末尾城市。经过每条边都需要付钱,有两种付钱方式,付钱数分别为pi和ri,当且仅当ci这个城市之前有经过,才可以用ri这种付钱方式。然后要求找出一条付钱数最少的从城市1到城市N的路径。DFS中要用一个数字t来表示已经经过的城市的集合(用一个数字表示一种状态,这也是状态压缩DP的关键),例如5,二进制表示是101,就表示经过了城市3和城市1,程序中需要用到按位或操作(即 | )。这题中有个极端数据,就是当N=1的时候,要输出0,在这个地方WA了N次。同时要注意到每条边可能会经过多次,我们可以设定一个阀值,来判断深搜是不是进入一个环中。这题中每条路最多经过两次(不知道是必然还是说只是在这题中会这样),我一开始设定为10,TLE了,设定为5,204ms,设定为2,16ms。。。