結果
問題 | No.2664 Prime Sum |
ユーザー | Today03 |
提出日時 | 2024-03-09 05:34:56 |
言語 | C++17(gcc12) (gcc 12.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,035 bytes |
コンパイル時間 | 2,134 ms |
コンパイル使用メモリ | 209,296 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-09-29 21:10:32 |
合計ジャッジ時間 | 3,079 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 37 |
ソースコード
#include <bits/stdc++.h> #ifdef LOCAL #include "./debug.cpp" #else #define debug(...) #define print_line #endif using namespace std; using ll = long long; int main() { int N, M; cin >> N >> M; vector<vector<int>> G(N); for (int i = 0; i < M; i++) { int a, b; cin >> a >> b; a--; b--; G[a].push_back(b); G[b].push_back(a); } vector<int> C(N, -1); bool ans = true; for (int i = 0; i < N; i++) { if (C[i] == -1) { C[i] = 0; queue<int> Q; Q.push(i); while (!Q.empty()) { int now = Q.front(); Q.pop(); for (int nxt : G[now]) { if (C[nxt] == -1) { C[nxt] = 1 - C[now]; Q.push(nxt); } if (C[nxt] == C[now]) { ans = false; } } } } } puts(ans ? "Yes" : "No"); }