摘要： 传送门：http://poj.org/problem?id=2686 题意： 一张图有m(m<=100)个点，一个人想从a点乘马车走到b点，他有n(n<=8)张车票，每张车票有一个val为这张车票可以使用的马的数量，马车每到一个地方就要换乘一次，每次换乘会消耗一张车票，消耗当前这条路长度除以车票的v 阅读全文