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