2025年6月18日
XOR最短路径 BFS
摘要： 解题思路分析： 问题理解： 需要在有向图中找到从1到N的任意行走（允许重复访问节点和边） 目标是使路径上所有边权重的异或值最小 关键观察： 异或操作的性质：a ^ b ^ b = a（走两次同一条边会抵消） 因此可以允许路径中出现"来回走"的情况来调整异或值 算法选择： 使用BFS遍历所有可能的异或 阅读全文
posted @ 2025-06-18 19:50 CRt0729 阅读(25) 评论(0) 推荐(0)