摘要： 题解 Dijkstra算法的应用，我这里采用了 堆结构优化+反向索引堆优化 最大化的优化了时间复杂度。题解区的复杂度是O（mlogm）而我优化后达到了O（（n+m）logn）即复杂度和点的个数相关，而非边的条数。 code #include<bits/stdc++.h> using namespac 阅读全文

摘要： 题解 首先根据b1⊕b2=a1，b2⊕b3=a2...bj⊕bj+1=aj 我们不难得出b1​⊕bj+1=a1⊕a2⊕a3....⊕aj 因此我们只需要确定b1的值就能够确定其余所有bi的值，而题目又要求我们的b处于0~n-1范围内，这实际上实在寻找一个 b1​ 使得异或出来的所有值越小越好，所以我 阅读全文