CallmeChallenger

题解

CF题解(1)

/ 注册

全部文章 / 题解（共11篇）

牛客练习赛66-B异或图

题意：n个点每个点上有边权a[i] q次询问每次询问给出k x y，只有a[x]⊕a[y]=k时有边，问x到y的最短距离。思路：首先要知道异或一个知识点 a⊕b=c -> c⊕b=a, c⊕a=b.（证明过程可以自己手写模拟一下）且交换律在异或运算中也满足，所以可以得出k⊕a[x]=a[...

2020-06-26

3 730