题目大意: 给定一个 n n n 个顶点, m m m 条边的图,现在对图进行 d d d 次操作, 每次操作为标记编号为 c c c 的顶点不能走(即删除与 c c c 相连的边),每次操作中又有 q q q 次询问:编号 x x x 和 编号 y y y 之间是否有通路。 思路: 这个题目如果采用每次询问一次就遍历图,那么复杂度显然是 5 ∗ 10000 ∗ 1000 ∗ 1000 5 * 10000 * 1000 * 1000 5∗10000∗1000∗1000