摘要：如果要在某点买入某物品并在另一点卖出，肯定是走其间最短路径。于是预处理任意两点间的收益和最短路径，连完边二分答案判负环即可，可以全程floyd。注意inf大小。 阅读全文

摘要：倍增floyd求出经过<=2k条边时两点间最短路，一个点到自身的最短路就是包含该点的最小环。然后倍增找答案即可。注意初始时到自身的最短路设为0，这样求出的最短路就是经过<=2k条边的而不是恰好2k条边的了。 阅读全文

摘要：虽然不一定每次都是由编号小的点向编号大的走，但一个人摧毁的顺序一定是从编号小的到编号大的。那么在摧毁据点x的过程中，其只能经过编号小于x的点。并且这样一定合法，因为可以控制其他人先去摧毁所经过的点。那么可以floyd求出由摧毁x到摧毁y的最短路径。注意这里也需要更新起点编号大于终点的情况，否则flo 阅读全文

摘要：一直不明白为什么要用floyd求传递闭包，直接搜不是更快嘛……不过其实可以用bitset优化，方法也比较显然。bitset是真的神奇啊，好多01状态且转移相似的东西都可以用这个优化一下。 阅读全文