#define _USE_MATH_DEFINES #include using namespace std; #define FOR(i,m,n) for(int i=(m);i<(n);++i) #define REP(i,n) FOR(i,0,n) #define ALL(v) (v).begin(),(v).end() using ll = long long; constexpr int INF = 0x3f3f3f3f; constexpr long long LINF = 0x3f3f3f3f3f3f3f3fLL; constexpr double EPS = 1e-8; constexpr int MOD = 1000000007; // constexpr int MOD = 998244353; constexpr int DY4[]{1, 0, -1, 0}, DX4[]{0, -1, 0, 1}; constexpr int DY8[]{1, 1, 0, -1, -1, -1, 0, 1}; constexpr int DX8[]{0, -1, -1, -1, 0, 1, 1, 1}; template inline bool chmax(T& a, U b) { return a < b ? (a = b, true) : false; } template inline bool chmin(T& a, U b) { return a > b ? (a = b, true) : false; } struct IOSetup { IOSetup() { std::cin.tie(nullptr); std::ios_base::sync_with_stdio(false); std::cout << fixed << setprecision(20); } } iosetup; struct Lowlink { std::vector order, lowlink, articulation_points; std::vector> bridges; const std::vector> graph; explicit Lowlink(const std::vector>& graph) : graph(graph) { const int n = graph.size(); order.assign(n, -1); lowlink.resize(n); int t = 0; for (int i = 0; i < n; ++i) { if (order[i] == -1) dfs(-1, i, &t); } } private: void dfs(const int par, const int ver, int* t) { order[ver] = lowlink[ver] = (*t)++; int num = 0; bool is_articulation_point = false; for (const int e : graph[ver]) { if (order[e] == -1) { ++num; dfs(ver, e, t); lowlink[ver] = std::min(lowlink[ver], lowlink[e]); if (order[ver] <= lowlink[e]) { is_articulation_point = true; if (order[ver] < lowlink[e]) { bridges.emplace_back(std::minmax(ver, e)); } } } else if (e != par) { lowlink[ver] = std::min(lowlink[ver], order[e]); } } if ((par == -1 && num >= 2) || (par != -1 && is_articulation_point)) { articulation_points.emplace_back(ver); } } }; struct UnionFind { explicit UnionFind(const int n) : data(n, -1) {} int root(const int ver) { return data[ver] < 0 ? ver : data[ver] = root(data[ver]); } bool unite(int u, int v) { u = root(u); v = root(v); if (u == v) return false; if (data[u] > data[v]) std::swap(u, v); data[u] += data[v]; data[v] = u; return true; } bool is_same(const int u, const int v) { return root(u) == root(v); } int size(const int ver) { return -data[root(ver)]; } private: std::vector data; }; int main() { int n, m, q; cin >> n >> m >> q; vector> graph(n); while (m--) { int u, v; cin >> u >> v; --u; --v; graph[u].emplace_back(v); graph[v].emplace_back(u); } Lowlink lowlink(graph); UnionFind union_find(n); for (const auto [u, v] : lowlink.bridges) union_find.unite(u, v); while (q--) { int x, y; cin >> x >> y; --x; --y; cout << (union_find.is_same(x, y) ? "Yes\n" : "No\n"); } return 0; }