結果
問題 | No.483 マッチ並べ |
ユーザー |
![]() |
提出日時 | 2017-02-10 23:21:36 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 2,063 bytes |
コンパイル時間 | 1,331 ms |
コンパイル使用メモリ | 100,764 KB |
実行使用メモリ | 16,968 KB |
最終ジャッジ日時 | 2024-12-29 11:12:34 |
合計ジャッジ時間 | 72,231 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 15 WA * 15 TLE * 23 |
ソースコード
#define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <algorithm> #include <utility> #include <functional> #include <cstring> #include <queue> #include <stack> #include <math.h> #include <iterator> #include <vector> #include <string> #include <set> #include <math.h> #include <iostream> #include<map> #include <iomanip> #include <stdlib.h> #include <list> #include <typeinfo> #include <list> #include <set> using namespace std; #define MAX_MOD 1000000007 #define REP(i,n) for(long long i = 0;i < n;++i) #define LONG_INF 800000000000000000 vector<int> vertexs[200]; int can_be_ignored[200] = {}; map<pair<int, int>, vector<int>> hogee; int already_visited[200] = {}; int main() { int n; cin >> n; for (int j = 0;j < n;++j) { int a[2], b[2]; REP(i, 2) { cin >> a[i] >> b[i]; } for (int i = 0;i < 2;++i) { for (int q = 0;q < hogee[make_pair(a[i], b[i])].size();++q) { vertexs[j].push_back(hogee[make_pair(a[i], b[i])][q]); vertexs[hogee[make_pair(a[i], b[i])][q]].push_back(j); } hogee[make_pair(a[i], b[i])].push_back(j); } } int cnt = 1; while (cnt != 0) { cnt = 0; for (int i = 0;i < n;++i) { if (can_be_ignored[i] == false) { int woww = 0; for (int q = 0;q < vertexs[i].size();++q) { if (can_be_ignored[vertexs[i][q]] == false) woww++; } if (woww <= 1) { can_be_ignored[i] = true; cnt++; } } } } for (int t = 0;t < n;++t) { if (already_visited[t] == false&&can_be_ignored[t] == false) { already_visited[t] = true; queue<int> ja; ja.push(t); while (ja.empty() == false) { int hogehoge = ja.front(); int cnt = 0; for (int i = 0;i < vertexs[hogehoge].size();++i) { if (can_be_ignored[vertexs[hogehoge][i]] == false && already_visited[vertexs[hogehoge][i]] == 0) { cnt++; already_visited[vertexs[hogehoge][i]] = true; ja.push(vertexs[hogehoge][i]); } } if (cnt >= 2) { if (hogehoge != t|| cnt >= 3) { cout << "NO" << endl; return 0; } } } } } cout << "YES" << endl; return 0; }