結果

問題 No.2664 Prime Sum
ユーザー 👑 ygussanyygussany
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

#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;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0