//@formatter:off #include #define rep(i,n) for (int i = 0; i < int(n); ++i) #define rrep(i,n) for (int i = int(n)-1; i >= 0; i--) #define rep2(i,s,n) for (int i = int(s); i < int(n); ++i) #define all(a) a.begin(),a.end() #define rall(a) a.rbegin(),a.rend() #define pb push_back #define eb emplace_back #define vi vector #define vvi vector> #define vl vector #define vvl vector> #define vd vector #define vvd vector> #define vs vector #define vc vector #define vvc vector> #define vb vector #define vvb vector> #define vp vector

#define vvp vector> using namespace std; using ll = long long; using P = pair; using LP = pair; template istream& operator>>(istream &is,pair &p) { return is >> p.first >> p.second; } template ostream& operator<<(ostream &os,const pair &p) { return os<<'{'< istream& operator>>(istream &is,vector &v) { for(T &t:v){is>>t;} return is; } template ostream& operator<<(ostream &os,const vector &v) { os<<'[';rep(i,v.size())os< bool chmin(T& a,T b) {if(a > b){a = b; return true;} return false;} template bool chmax(T& a,T b) {if(a < b){a = b; return true;} return false;} const int inf = 1001001001; const ll linf = 1001001001001001001; //@formatter:on class unionfind { int n; vector par, rank; public: unionfind(int n) : n(n), par(n, -1), rank(n, 0) {} int root(int x) { if (par[x] < 0) return x; else return par[x] = root(par[x]); } bool same(int x, int y) { return root(x) == root(y); }; bool merge(int x, int y) { x = root(x); y = root(y); if (x == y) return false; if (rank[x] < rank[y]) swap(x, y); if (rank[x] == rank[y]) rank[x]++; par[x] += par[y]; par[y] = x; return true; } int size(int x) { return -par[root(x)]; }; bool connected() { rep(i, n - 1) if (!same(i, i + 1)) return false; return true; } }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr); int n, D, w; cin >> n >> D >> w; vvi G(n); rep(_, D) { int a, b; cin >> a >> b; a--; b--; G[a].pb(b); G[b].pb(a); } unionfind uf(n); rep(_, w) { int c, d; cin >> c >> d; c--; d--; uf.merge(c, d); } vb seen(n); vi ls; auto dfs = [&](auto &self, int u) -> void { ls.pb(u); seen[u] = true; for (int v : G[u]) { if (seen[v]) continue; self(self, v); } }; ll ans = 0; rep(i, n) { if (seen[i]) continue; dfs(dfs, i); set rt; for (int j : ls) { rt.insert(uf.root(j)); } ll cnt = 0; for (int j : rt) { cnt += uf.size(j); } ans += (cnt - 1) * ls.size(); ls.clear(); } cout << ans << endl; }