2025年6月3日
abc408-E tj
摘要： 初始理解问题 首先，我需要明确题目的要求：在一个无向连通图中，找到从顶点1到顶点N的简单路径（不重复访问顶点），使得路径上所有边的权重的按位或（OR）结果最小。按位或的性质是，只要有一个操作数的某一位是1，结果的该位就是1。因此，为了最小化最终的OR值，我们需要尽可能避免路径中包含那些在关键位（尤其 阅读全文
posted @ 2025-06-03 22:41 lee_liang 阅读(14) 评论(0) 推荐(0)