#include using namespace std; typedef pair P; int A[200010], B[200010], C[200010], D[200010]; struct Union_Find { //各要素が属する集合の代表(根)を管理する //もし、要素xが根であればdata[x]は負の値を取り、-data[x]はxが属する集合の大きさに等しい vector data; Union_Find(int size) : data(size, -1) {} bool Union(int x, int y) { x = Find(x); y = Find(y); bool is_union = (x != y); if (is_union) { if (data[x] > data[y]) swap(x, y); data[x] += data[y]; data[y] = x; } return is_union; } int Find(int x) { if (data[x] < 0) { //要素xが根である return x; } else { data[x] = Find(data[x]); //data[x]がxの属する集合の根でない場合、根になるよう更新される return data[x]; } } bool same(int x, int y) { return Find(x) == Find(y); } int size(int x) { return -data[Find(x)]; } }; int main() { cin.tie(0); ios::sync_with_stdio(false); int n, m, q; cin >> n >> m >> q; map mp; for (int i = 0; i < m; i++) { cin >> A[i] >> B[i]; A[i]--; B[i]--; if (A[i] > B[i]) swap(A[i], B[i]); mp[P(A[i], B[i])] = true; } for (int i = 0; i < q; i++) { cin >> C[i] >> D[i]; C[i]--; D[i]--; if (C[i] > D[i]) swap(C[i], D[i]); mp[P(C[i], D[i])] = false; } Union_Find uf(n); for (auto p : mp) { if (!p.second) continue; uf.Union(p.first.first, p.first.second); } vector ans(n, 0); for (int i = 0; i < n; i++) { if (uf.same(0, i)) ans[i] = -1; } for (int i = q - 1; i >= 0; i--) { bool flag1 = uf.same(C[i], 0), flag2 = uf.same(D[i], 0); if (flag1 ^ flag2) { if (flag1) { for (int j = 0; j < n; j++) { if (ans[D[i]] != 0) continue; if (uf.same(j, D[i])) ans[j] = i + 1; } } else { for (int j = 0; j < n; j++) { if (ans[C[i]] != 0) continue; if (uf.same(j, C[i])) ans[j] = i + 1; } } } uf.Union(C[i], D[i]); } for (int i = 1; i < n; i++) cout << ans[i] << endl; return 0; }