- 博客(3)
- 收藏
- 关注
RSS订阅原创 ABC396D题解
给你一个简单相连的无向图，图中有N个顶点，编号为1到N，有M条边，编号为1到M。边i连接顶点ui和vi，其标签为wi。在从顶点1到顶点N的所有简单路径(不经过同一顶点多次的路径)中，求路径上边的标签的最小 XOR。关于 XOR 的说明 对于非负整数A和B，它们的 XORA⊕BA⊕BAB12kk≥010例如，3⊕56(二进制为：011⊕101110一般来说，k个整数p1pk的 XOR 定义为⋯((
2025-03-08 22:41:10
1031
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人