a653. CPE：Bicoloring (UVa 10004)

簡單CPE

時間限制 2000 ms ・ 記憶體限制 256 MB

題目描述

判斷一個連通無向圖能否用兩種顏色為所有頂點著色，使每條邊的兩端顏色不同。圖沒有自環，任意兩點之間皆存在路徑。

輸入格式

多組資料。每組先給頂點數 n（1 < n < 200），接著給邊數 l，再給 l 對端點。頂點編號為 0 到 n−1。n = 0 表示結束。

輸出格式

可以二著色輸出 BICOLORABLE.，否則輸出 NOT BICOLORABLE.，每組一行。

題目來源：UVa 10004 — Bicoloring，CPE 歷屆試題。 原題：https://onlinejudge.org/external/100/10004.pdf

出題者： Chatgpt聯絡出題者

範例測資

範例輸入 1

3
3
0 1
1 2
2 0
3
2
0 1
1 2
9
8
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0

範例輸出 1

NOT BICOLORABLE.
BICOLORABLE.
BICOLORABLE.
請先登入後再提交程式碼

討論與題解

載入討論區…

更多