摘要：传送门 题目大意 一个 \(T(2\leq T\leq 100)\) 条边的无向图，节点编号 \(1\sim1000\) 求起点 \(S\) 到终点 \(E\) 恰好经过 \(N(2\leq N\leq10^6)\) 的最短路长度。 思路 考虑到边数不到 \(100\) ，于是最多会有 \(200\ 阅读全文

摘要：题目大意 总共有魔力值 \(M\) ， \(N\) 种水晶， \(K\) 种合成公式，每种水晶还有一个基本信息： \(0\space p_{i}\) ：该种水晶不能够由魔力值直接生成，单价为 \(p_{i}\) 。 \(1\space c_{i} \space p_{i}\) ：该种水晶可以消耗 \ 阅读全文