会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Hencecho的
首页
新随笔
联系
订阅
管理
2022年10月2日
[图论 , 线性基 , 9.28模拟赛] 图异或
摘要: 图异或 题意 给定一张 $n$ 个点 $m$ 条边的连通二分图,每个点有点权 $a_i$。$Q$组询问,每次给定两个点$u,v$,求点 $u$ 到点 $v$ 的路径(不一定要简单)权值最大值。路径的权值定义为经过的所有点的异或和,同一个点经过多次则计算多次。 解法 一看题面 , 容易联想到 [WC2
阅读全文
posted @ 2022-10-02 13:38 Hencecho
阅读(54)
评论(0)
推荐(0)
编辑
公告