#include #include #include #include struct UnionFind { std::vector par, sz; int gnum; explicit UnionFind(int n) : par(n), sz(n, 1), gnum(n) { std::iota(par.begin(), par.end(), 0); } int find(int v) { return (par[v] == v) ? v : (par[v] = find(par[v])); } void unite(int u, int v) { u = find(u), v = find(v); if (u == v) return; if (sz[u] < sz[v]) std::swap(u, v); sz[u] += sz[v]; par[v] = u; --gnum; } bool same(int u, int v) { return find(u) == find(v); } bool ispar(int v) { return v == find(v); } int size(int v) { return sz[find(v)]; } }; void solve() { int m; std::cin >> m; std::vector> es(m); int n = 0; { std::map, int> rev; auto input = [&]() { std::pair p; std::cin >> p.first >> p.second; if (!rev.count(p)) rev[p] = n++; return rev[p]; }; for (auto& [u, v] : es) u = input(), v = input(); } UnionFind uf(n); for (auto [u, v] : es) uf.unite(u, v); std::vector cnt(n, 0); for (auto [u, v] : es) ++cnt[uf.find(u)]; for (int v = 0; v < n; ++v) { if (uf.ispar(v) && uf.size(v) < cnt[v]) { std::cout << "NO\n"; return; } } std::cout << "YES\n"; } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }