摘要："题目链接" 题意 给定一个 $DAG$，每个边的权值为一个字母。两人初始各占据一个顶点（可以重合），轮流移动（沿着一条边从一个顶点移动到另一个顶点），要求每次边上的权值 $\geq$ 上一次的权值。无法移动者输。 要求：对所有可能的初始情况，给出一张胜负表。 思路 特殊情况 1. 两人在同一个顶点 阅读全文

摘要："题目链接" Description 给定一个有 $n$ 个点和 $m$ 条边的无向图，其中每一条边 $e_i$ 都有一个权值记为 $w_i$ 。 对于给出的两个点 $a$ 和 $b$ ，求一条 $a$ 到 $b$ 的路径，使得路径上的边权的 $OR$（位或）和最小，输出这个值。(也就是说，如果将路 阅读全文