CF845G - 异或最短路：基础解与环边权异或空间组合得到最优解

YOLU_gargaring

CF845G 异或最短路：基础解与环边权异或空间组合得到最优解 题意 给你一个 n 个点 m 条边的非负权无向图，求点 1 到 点 n 的路径上边权异或和的最小值 双倍经验：洛谷P4151:路径边权异或最大值，思路与此题完全相同，最小变为了最大而已 关键转化 在以下叙述中，把异或和称为 XORSUM 需要求解 1 n…

正在进入完整页面…