PhantomSamurai
PhantomSamurai
全部文章
图论
基础算法 二分 双指针等(4)
数据结构(3)
数论 数学(5)
比赛(1)
题解(53)
归档
标签
去牛客网
登录
/
注册
Blog
全部文章
/ 图论
(共1篇)
异或图 位运算
Touch description: 题意有点难读 具体化的讲就是有n个点,每个点有点权。用这n个点来构造q个无向图,对于每个无向图Ei来说规定属于Ei的点x,y. 满足Valx ^ Valy = k 就会有一条权值为1的边,问点x到点y的最短距离 solution: 首先是异或的一个性质 a ^ ...
2020-08-14
0
458