首页 > TAG信息列表 > SP1700
SP1700题解
题目大意： 给你一些车票和一些城市，问你从 \(a\) 走到 \(b\) 怎么走才能使总花费时间最小，并且没有限制城市的先后顺序。 题目分析： 这里看到题目后，因为数据范围 \(1 \leqslant n \leqslant 8\) ，很容易就想到能用状压DP做，只不过这是在图上做DP。 但这里需要考虑一个很重要的问题，是对车SP1700题解
题目大意： 给你一些车票和一些城市，问你从 \(a\) 走到 \(b\) 怎么走才能使总花费时间最小，并且没有限制城市的先后顺序。 题目分析： 这里看到题目后，因为数据范围 \(1 \leqslant n \leqslant 8\) ，很容易就想到能用状压DP做，只不过这是在图上做DP。 但这里需要考虑一个很重要的问题，是对车