2024年2月28日
旅游景点 Tourist Attractions （壮压 DP）题解
摘要： 简化题意 题目链接——不卡内存班 题目链接——卡内存版 给定 \(n\) 个点和 \(m\) 条边组成的无向图，按照一定限制要求停留 \(2\sim k+1\) 共 \(k\) 个点（可以经过但不停留），求最短的从 \(1\) 出发到 \(n\) 的路径长。 限制情况如下： 共有 \(q\) 个限制 阅读全文
posted @ 2024-02-28 21:37 卡布叻_周深 阅读(24) 评论(1) 推荐(1) 编辑