#include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; struct UnionFind { vector data; UnionFind(int size) : data(size, -1) {} bool unionSet(int x, int y) { x = root(x); y = root(y); if (x != y) { if (data[y] < data[x]) swap(x, y); data[x] += data[y]; data[y] = x; } return x != y; } bool findSet(int x, int y) { return root(x) == root(y); } int root(int x) { return data[x] < 0 ? x : data[x] = root(data[x]); } int size(int x) { return -data[root(x)]; } }; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout << setprecision(10) << fixed; int n, d, w; cin >> n >> d >> w; UnionFind ufd(n), ufw(n); for(int i = 0; i < d; i++){ int a, b; cin >> a >> b; a--; b--; ufd.unionSet(a, b); } for(int i = 0; i < w; i++){ int c,d; cin >> c >> d; c--; d--; ufw.unionSet(c, d); } set

st; ll ans = 0; for(int i = 0; i < n; i++){ int dr = ufd.root(i); int dw = ufw.root(i); if(st.count(P(dr, dw)) == 0){ st.insert(P(dr, dw)); ans += (ll) ufd.size(dr) * (ll) ufw.size(dw); } } ans -= n; cout << ans << endl; }