Deskripsi

Bearcu mengadakan pesta buah! Ada n tamu yang diundang. Beberapa pasangan tamu saling bermusuhan dan tidak boleh di kelompok yang sama.

Tugas: tentukan apakah semua tamu bisa dibagi menjadi 2 kelompok sehingga tidak ada musuhan dalam kelompok yang sama.

Algoritma

• Ini adalah masalah pengecekan graf bipartit
• Gunakan BFS 2-warna: warnai node pertama dengan warna 1
• Setiap tetangga harus berwarna berbeda
• Jika konflik ditemukan, graf bukan bipartit

Legenda Warna

• Tim Hijau (warna 1)
• Tim Biru (warna 2)