分成兩隊
Split Into Two Teams・apcs-25-01
- APCS 高級
- 二分圖判定
- APCS 實作專題・Graph — Cycles & Bipartite
時間限制 1 秒・記憶體 64 MB
送出程式要先用 Discord 帳號登入 Aki-Judge，並加入註解 Annotated 的 Discord 伺服器（免費）。看題目不用登入。
題目敘述
班上有 n 位同學，編號 1 到 n。有些同學兩兩之間不合，老師想把全班分成兩隊，使得每一對不合的同學都不在同一隊。隊伍可以是空的，也不要求兩隊人數相同。
請輸出 YES 表示可以滿足上述條件，否則輸出 NO。（等價地說：此圖是否為二分圖。）
輸入格式
第 1 行有兩個整數 n 與 m，表示點數與邊數。接下來 m 行，每行兩個整數 u v，表示點 u 與點 v 之間有一條無向邊。點的編號從 1 開始。
輸出格式
輸出一行，YES 或 NO。
限制
- 1 ≤ n ≤ 200
- 0 ≤ m ≤ 2000
範例
範例 1
輸入
3 2
1 2
2 3輸出
YES範例 2
輸入
3 3
1 2
2 3
3 1輸出
NO送出程式要先用 Discord 帳號登入 Aki-Judge，並加入註解 Annotated 的 Discord 伺服器（免費）。看題目不用登入。
卡住了可以到 Discord 的 #程式問題 發問，小墨助教會先給提示，不會直接給答案。