摘要: 图异或 题意 给定一张 $n$ 个点 $m$ 条边的连通二分图,每个点有点权 $a_i$。$Q$组询问,每次给定两个点$u,v$,求点 $u$ 到点 $v$ 的路径(不一定要简单)权值最大值。路径的权值定义为经过的所有点的异或和,同一个点经过多次则计算多次。 解法 一看题面 , 容易联想到 [WC2 阅读全文
posted @ 2022-10-02 13:38 Hencecho 阅读(54) 评论(0) 推荐(0) 编辑