POJ - 2686 ——Traveling by Stagecoach (状态压缩DP)
Traveling by Stagecoach POJ - 2686 这道题的意思是说给你n张票、m座城市、城市之间一共有p条道路、城市a和城市b给出n张票给出p条道路设T为从v到达u之间的时间。。T = d(v,u之间的距离) / n_i (表示第i张票所代表的可以用几头马)求的是从a到达b之间最少的时间该题的思路是设