#include using namespace std; // ACL using ll = int; #include using namespace atcoder; int main() { int N, M, L; cin >> N >> M >> L; vector> pairs(L); for (int i = 0; i < L; i++) { int S, T; cin >> S >> T; pairs[i] = {S-1, T-1}; } mf_graph g1(N * 2 + 2); int s = N * 2, t = N * 2 + 1; for (int j = 0; j < L; j++) { g1.add_edge(pairs[j].first, pairs[j].second + N, 1); } for (int j = 0; j < N; j++) { g1.add_edge(s, j, 1); g1.add_edge(j + N, t, 1); } int maxflow = g1.flow(s, t); for (int i = 0; i < L; i++) { mf_graph g(N * 2 + 2); int s = N * 2, t = N * 2 + 1; for (int j = 0; j < L; j++) { if (j == i) continue; g.add_edge(pairs[j].first, pairs[j].second + N, 1); } for (int j = 0; j < N; j++) { g.add_edge(s, j, 1); g.add_edge(j + N, t, 1); } int flow = g.flow(s, t); cout << ((flow == maxflow) ? "Yes" : "No") << "\n"; } }