#include using namespace std; #define rep(i,n) for (int i=0;i<(n);i++) #define rep2(i,a,b) for (int i=(a);i<(b);i++) #define rrep(i,n) for (int i=(n)-1;i>=0;i--) #define rrep2(i,a,b) for (int i=(b)-1;i>=(a);i--) #define all(a) (a).begin(),(a).end() typedef long long ll; typedef pair P; typedef vector vi; typedef vector

vp; typedef vector vll; /*********** BFS 解法 ************/ // 閉路の検出を BFS で行う // 各連結成分について、「ぶつかった回数」が閉路の数 /********************************/ const int H = 100; const int W = 100; const int SIZE = H * W; const int INF = 99999999; vector> G(SIZE); int d[SIZE]; bool bfs(int s) { queue que; que.push(s); d[s] = 0; int cnt_cycle = 0; while (!que.empty()) { int now = que.front(); que.pop(); for (int nxt : G[now]) { // 直前の頂点だったら飛ばす if (d[nxt] == d[now] - 1) continue; // ↑以外で距離が既に確定していれば、閉路が1つ見つかった if (d[nxt] < INF) { cnt_cycle++; continue; } que.push(nxt); d[nxt] = d[now] + 1; } } return cnt_cycle <= 1; } signed main() { std::ios::sync_with_stdio(false); std::cin.tie(0); int N; cin >> N; vector

edges; rep(i, N) { int r1, c1, r2, c2; cin >> r1 >> c1 >> r2 >> c2; r1--; c1--; r2--; c2--; int node1 = r1 * W + c1; int node2 = r2 * W + c2; G[node1].emplace_back(node2); G[node2].emplace_back(node1); edges.emplace_back(P(node1, node2)); } // BFS用 rep(i, SIZE) d[i] = INF; rep(i, SIZE) { if (d[i] < INF) continue; if (!bfs(i)) { cout << "NO" << endl; return 0; } } cout << "YES" << endl; }