摘要：
启发集spfa优化1.SFL优化 尽量维持决策遍历队列的单调性，这样可以使得以更高的频率用更优的点更新。 具体而言，如果dis[b[head+1]]>dis[b[tail]]，则swap(b[head+1],b[tail])。2.单点最短路优化 由于spfa自带求单源到所有点的最... 阅读全文
摘要：
题目描述在比特镇一共有n 个街区，编号依次为1 到n，它们之间通过若干条单向道路连接。 比特镇的交通系统极具特色，除了m 条单向道路之外，每个街区还有一个编码vali，不同街区可能拥有相同的编码。如果val_i and val_j = val_j，即val_i 在二进制下与val_... 阅读全文
摘要：
题目描述数据范围解法由于同一个点，同一个圆盘最多只会走一次。 把(i,j)当作一个点，表示第i个点，放第i个圆盘。 那么就可以使用最短路。 时间复杂度为O(n4∗k)。 事实上存在冗余圆盘，一个相对某个圆盘又贵又小的圆盘即是冗余圆盘。给圆盘排序，那么令(i,j)只给(k,l)连一条... 阅读全文