a525:
[模板] 二分圖
內容
有$N$個學生在上課，某個老師想把學生們分成兩組，但他不希望兩個朋友在同一組，現在給你$M$個朋友關係，請問有辦法成功分組嗎
輸入說明
第一行有兩個整數$N,M(N,M\le 2\times 10^5)$，代表有$N$個學生$M$個朋友關係，接下來$M$行每行有兩個數字$a_i,b_i(a_i,b_i\le N)$，代表$a_i$和$b_i$是朋友
輸出說明
如果能夠成功分組請輸出$1$，否則輸出$0$
範例輸入
#1
5 3 1 2 1 3 4 5
範例輸出
#1
1
範例輸入
#2
5 5 1 2 2 3 3 4 4 5 5 1
範例輸出
#2
0
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (8%): 1.0s , <1K
公開 測資點#1 (8%): 1.0s , <1K
公開 測資點#2 (8%): 1.0s , <1K
公開 測資點#3 (8%): 1.0s , <1K
公開 測資點#4 (8%): 1.0s , <1K
公開 測資點#5 (8%): 1.0s , <10M
公開 測資點#6 (8%): 1.0s , <10M
公開 測資點#7 (8%): 1.0s , <10M
公開 測資點#8 (9%): 1.0s , <10M
公開 測資點#9 (9%): 1.0s , <10M
公開 測資點#10 (9%): 1.0s , <1K
公開 測資點#11 (9%): 1.0s , <1K
公開 測資點#0 (8%): 1.0s , <1K
公開 測資點#1 (8%): 1.0s , <1K
公開 測資點#2 (8%): 1.0s , <1K
公開 測資點#3 (8%): 1.0s , <1K
公開 測資點#4 (8%): 1.0s , <1K
公開 測資點#5 (8%): 1.0s , <10M
公開 測資點#6 (8%): 1.0s , <10M
公開 測資點#7 (8%): 1.0s , <10M
公開 測資點#8 (9%): 1.0s , <10M
公開 測資點#9 (9%): 1.0s , <10M
公開 測資點#10 (9%): 1.0s , <1K
公開 測資點#11 (9%): 1.0s , <1K
提示 ：
原題連結CSES Building Team，但我不會special judge 所以出簡單一點
出處:
CSES
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||