只有当边权异或起来为k的时候 两点间才有边 我们对于任意的x都有且仅有一种y使得 x⊕y=k 同理 y也只能⊕x=k 所以在任意一个连通的图里面 边权要么是x 要么是y,x-x的距离就是2。x到y的距离就是1,y到y的距离也是1.
2

相关推荐

我要娶个什么名:学长你电脑闹鬼了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务