摘要: 题意 给你一个有 $n$ 个点 $m$ 条边的无向图,有 $q$ 次询问,每次询问两个点 $u, v$ 之间是否存在长度为奇数的简单路径。 $1 \le n, m, q \le 10^5$ 题解 显然我们可以对于每个联通块单独处理,如果 $u, v$ 不联通显然就不存在这条路。 然后对于每个联通块, 阅读全文
posted @ 2018-08-28 21:02 zjp_shadow 阅读(570) 评论(0) 推荐(2) 编辑