摘要： 题意：n张票,m个点,p条路（双向）,a起点,b终点X1~Xn：票的权值，耗时=路长/票权求从a到b的最短时间思路：状态压缩dp，dp[s][i]：s为编码后的含票状态，目前在i点,数组t[]存储票的权转... 阅读全文