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

相关推荐

06-07 19:59
门头沟学院 C++
点赞 评论 收藏
分享
06-13 12:13
已编辑
东北大学 射频工程师
26毕业的,日常实习还能找到吗
求实习的青提很想去大厂:目前应该还有hc吧,腾讯感觉还有hc,最近捞了我好几次,因为目前有offer,所以不准备面了,可以再找找,不行的话就找找中小厂试试,因为我之前也找了好久,准备放弃了,结果有个岗位流程特别顺利,然后就oc,只能说坚持下试试,万一呢💪
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务