結果
問題 | No.2664 Prime Sum |
ユーザー | 👑 ygussany |
提出日時 | 2024-02-18 09:13:35 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 831 bytes |
コンパイル時間 | 696 ms |
コンパイル使用メモリ | 29,056 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-09-29 00:13:08 |
合計ジャッジ時間 | 1,699 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 37 |
ソースコード
#include <stdio.h>typedef struct Edge {struct Edge *next;int v;} edge;int main(){int i, n, m, u, w;edge *adj[101] = {}, e[10001], *p;scanf("%d %d", &n, &m);for (i = 0; i < m; i++) {scanf("%d %d", &u, &w);e[i*2].v = w;e[i*2+1].v = u;e[i*2].next = adj[u];e[i*2+1].next = adj[w];adj[u] = &(e[i*2]);adj[w] = &(e[i*2+1]);}int r, color[101] = {}, q[101], head, tail;for (r = 1; r <= n; r++) {if (color[r] != 0) continue;color[r] = 1;q[0] = r;for (head = 0, tail = 1; head < tail; head++) {u = q[head];for (p = adj[u]; p != NULL; p = p->next) {w = p->v;if (color[w] == 0) {color[w] = -color[u];q[tail++] = w;} else if (color[w] == color[u]) {printf("No\n");return 0;}}}}printf("Yes\n");fflush(stdout);return 0;}