DAG状压dp的一种
题目：
$m$个城市，$n$张车票，第i张车票上的时间是$t_i$， 求从$a$到$b$的最短时间，如果无法到达则输出“impossible”$m$个城市，$n$张车票，第i张车票上的时间是$t_i$
阅读背景：
DAG求最短路--TSP变形--状压dp
来源：互联网
分享到：
