摘要： 题目链接：https://www.luogu.com.cn/problem/P7297 解题思路： 对于每个颜色 \(c\)，在第 \(c\) 层作出一条链，对于 \(1 \le i \lt n\)，\((i,c)\) 和 \((i,c+1)\) 之间有一条权值为 \(1\) 的双向边。 \((i, 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P5340 解题思路： 拆点/分层图最短路。 每个点 \(u\) 及到达点 \(u\) 是所吃汉堡与所喝可乐数量之差 \(p\) 对应一个二元组 \((u,p)\)。对二元组求最短路。 示例程序： #include <bit 阅读全文