摘要：
Description 给定一个有 $n$ 个节点 $m$ 条边的有向图，一个顶点集 $S$。 你需要选择两个顶点 $u,v$（$u\ne v,u\in S,v\in S$）并连接这两个顶点（允许 $u,v$ 之间已经有连边），求连接后从顶点 $1$ 到顶点 $n$ 最短路的最大值。 注意，该操作仅 阅读全文
摘要：
Description 给定一系列有代价的装备，第一种提供 $x$ 值，第二种提供 $y$ 值。给出一些怪兽，如果怪兽的 $x_i$ 和 $y_i$ 都小于选定的 $x$ 和 $y$ ，那么会有 $z_i$ 的奖励。最大化收益。 Solution Algorithm 1 枚举武器 $i$，防具 阅读全文