#include #include #include #include #include #include #include #include #include #include #include #include #include #define repd(i,a,b) for (int i=(int)(a);i<(int)(b);i++) #define rep(i,n) repd(i,0,n) #define all(x) (x).begin(),(x).end() #define mod 1000000007 #define inf 2000000007 #define mp make_pair #define pb push_back typedef long long ll; using namespace std; template inline void output(T a, int p = 0) { if(p) cout << fixed << setprecision(p) << a << "\n"; else cout << a << "\n"; } // end of template // general merge technique O(NlogN) class GeneralMerge { public: vector I; // index vector> G; // group GeneralMerge(int N): I(N), G(N) { rep(i, N) I[i] = i; rep(i, N) G[i].pb(i); } void merge(int u, int v){ // #G[u] >= #G[v]のとき、vをuにマージする if(same(u, v)) return; // すでに同じグループならマージしない int iu = I[u], iv = I[v]; if(G[iu].size() < G[iv].size()) swap(u, v); for(int w: G[iv]){ I[w] = iu; } G[iu].insert(G[iu].end(), all(G[iv])); G[iv].clear(); } bool same(int a, int b){ return G[I[a]] == G[I[b]]; } }; int main() { cin.tie(0); ios::sync_with_stdio(0); // source code int N, M, Q; cin >> N >> M >> Q; set> E; rep(i, M){ int a, b; cin >> a >> b; a--, b--; E.insert(mp(a, b)); } vector> C(Q); rep(i, Q){ int a, b; cin >> a >> b; a--, b--; C[i] = mp(a, b); E.erase(C[i]); } GeneralMerge A(N); for(auto it = E.begin(); it != E.end(); it++){ A.merge(it->first, it->second); } vector ret(N, -1); rep(i, N){ if(!A.same(0, i)) ret[i] = 0; } for(int i = Q - 1; i >= 0; i--){ int a = C[i].first, b = C[i].second; if(A.same(0, a) && !A.same(0, b)){ for(int c: A.G[A.I[b]]){ ret[c] = i + 1; } } else if(!A.same(0, a) && A.same(0, b)){ for(int c: A.G[A.I[a]]){ ret[c] = i + 1; } } A.merge(a, b); } repd(i, 1, N) output(ret[i]); return 0; }