CSP-S2考前综合强化刷题 杂题选做

POI2013 MOR-Tales of seafaring 给 n n n 个点 m m m 条边无向图，边权均为 1 1 1，每次询问两个点之间是否有长度为 d d d 的路径，可以不是简单路径。 因为你可重复经过一个点，所以你可以让一个距离无限加 2 2 2 也就是在不改变奇偶性的前提下无限增大。这样我们跑最短路，对于每个点我们接纳第一个偶数最短路和奇数最短路，预处理任意两点这样的两个不同奇

>>阅读原文<<