2021年4月28日

P3211 [HNOI2011]XOR和路径 (拆位+高斯消元)

摘要: https://www.luogu.com.cn/problem/P3211 题目描述 给定一个无向连通图,其节点编号为 1 到 N,其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边,当一条边在路径中出 阅读全文

posted @ 2021-04-28 20:10 Aminers 阅读(47) 评论(0) 推荐(0) 编辑

导航