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

摘要：#include<bits/stdc++.h> #define pii pair<int,int> using namespace std; // 定义一个图的邻接表，键是节点，值是与该节点相连的节点列表 map<int,vector<int> > g; // 定义一个集合，用于存储可以到达的终点 阅读全文

摘要：代码功能说明： 前缀和数组f的构建： 将三数之和s的所有可能情况分成三个区间处理 每个区间内蛋糕数量的变化规律不同 通过前缀和可以快速计算任意s值对应的蛋糕数量 确定三数之和： 通过前缀和数组快速定位第k个蛋糕的三数之和 使用减法逐步缩小k的范围 确定具体三元组： 在确定s值后，通过遍历i的可能值 阅读全文

摘要： 阅读全文

摘要：样例输入 1 6 7 1 2 1 5 2 3 2 4 2 5 3 6 5 6 样例输出 1 2 3 3 2 1 0 例如，对于 k=2，删除三个顶点 3,4,5 后，从顶点 1 出发可以到达的顶点集合为{1,2}。无法通过两次或更少的删除操作实现，因此在第二行输出 3。 对于 k=6，不删除任何顶点 阅读全文