壮压dp

卡布叻_周深1 年前
壮压dp
旅游景点 Tourist Attractions （壮压 DP）题解给定 \(n\) 个点和 \(m\) 条边组成的无向图，按照一定限制要求停留 \(2\sim k+1\) 共 \(k\) 个点（可以经过但不停留），求最短的从 \(1\) 出发到 \(n\) 的路径长。